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Low-cost 
2MHz p-PACS... 


If you face a make-or-buy evaluation for system logic, 
maybe you've considered p-PACS. Now, you can 

use new |/C 2MHz u-PACS for up to 80% of 

your logic needs. Cut costs as much as 50%. 


Take another look at your make-or-buy: Think ,.-PACS 
at half the cost. Add more savings for volume 
discounts. Forget the people and equipment you'd 
need just to begin making your own. Remember j1-PAC 
quality and reliability. (Both 2MHz and 5MHz p-PACS 
are compatible.) If this changes your cost analysis, 
write for new spec/price brochure. Honeywell, 
Computer Control Division, Old Connecticut Path, 
Framingham, Massachusetts 01701. 


Honeywell 


(ja¢.C OMPUTER CONTROL 


DIVISION 
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For Airborne Military and Space Memory Systems 


RCA’s high-density memory stacks are tested 
and proved to military specifications 


These military-type high-density stacks are available in 
various capacities up to 4kx 32...operating temperature 
range from -55°C to +125°C. And we can provide fast de- 
livery of most configurations...just let us know your re- 
quirements! 


Other sizes available where requirements warrant it. 


RCA “building-block” construction provides wide flexi- 
bility of electrical capacities, ruggedized construction, 
improved reliability and faster delivery. 

Greater reliability is assured because core mats are 
continuously wound—solder joints are kept to a bare 
minimum. Fewer frames result in smaller size, lighter 
weight, tighter, more compact package. The RCA 30/18 
lithium ferrite cores provide wide-temperature opera- 
tion. The complete package withstands vibrations up 
to 15G’s. 

Backed by more than two years of manufacturing 
experience and strict quality control, these RCA High- 
Density stacks are proved to MIL specs before you 


4k x16 
, 4kxi5 
4kx14 | 


® 


order them. In many cases we can make initial deliveries 
in eight to ten weeks. 


May we have one of our salesmen arrange for a 
demonstration for your specific military applications? 
Contact your RCA Field Representatives for details and 
availability for your requirements. Or call Marketing 
Dept. (617-444-7200), RCA Memory Products Division, 
Needham Heights, Mass. 02194. For Technical Bulletin 
MP317, write RCA Commercial Engineering, Section 
FZB-12, Harrison, N.J. 07029. 


Designed to meet requirements of MIL Specifications MIL-E-5400, MIL-T-5422 


30/18 High-Density Stack 


Capacity: 4096 words P 
96 bits Shock: 60g 


Temp. Range: -55°C to Ae 
+126°C Altitude: 0 to 70,000 ft. 


Vibration: 10-500 cps 
16g 


Humidity: 10 days 


4k x17 


4k x18 


4kx 20 

4k x 23 
4k x 24 

4kx 25 


RCA Electronics Components and Devices 


THE MOST TRUSTED NAME IN ELECTRONICS 
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Anything the new 
the SEL 810A SEL 810B can do 
can do, twice as fast. 


Over 50 SEL 810A, 16-bit computers have been supplied for data acquisition 
and control. Now meet the SEL 810B, with twice the speed of the A. Yet only 
about 20% more in price. Same great features: all integrated circuits, 2 levels 
of priority interrupt, memory expandable to 32K, |/O typewriter, high-speed 
hardware multiply and divide, and real-time I/O structure. And the software 
package of the 810B has been proven in the A. 


Fixed point execution times of the B are: add/subtract—1.58 microseconds; 
multiply—4.74 microseconds; divide—6.32 microseconds; cycle time—790 
nanoseconds. If you don’t need the speed of-the SEL 810B, buy the A. For 
either, call or write: Systems Engineering Laboratories, 6901 West Sunrise 
Blvd., Fort Lauderdale, Fla. 33310. Area Code 305 587-2900. 


Systems Engineering Laboratories 
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O Even more exciting, our Analogical 
Circuit Technique is available on a little 
machine that weighs only 25 Ibs. It's a 
cinch to program, and costs only about 
$5,000. 0 We call it ACT 1 (because of 
the fortunate acronym). 0 To /earn more 


Now you can make sure ALL of your ic's 
will work — because you can make both 
parameter and functional tests simul- 
taneously, and for all permissible 
combinations of inputs. O It's done by 
exercising all the LOGICAL inputs on the 
ic-under-test and selecting the appro- about analogical testing, just write: 
priate ANALOG measurements that ACT 1, Teradyne, 183 Essex Street, 


: TERADYNE Boston, Massachusetts 02111. 
ments are made in 1/100 of a second. 


should be made. 5,000 such measure 
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Se habla FORTRAN 
ci on parle AIGOL 
Man ‘oil BASIC 


Are we speaking your language? 


Hewlett-Packard computers are Powerful software available for 
multi-lingual. They speak lan- HP’s computers includes 

guages like extended ASA Basic FORTRAN, ALGOL and BASIC 
FORTRAN, ALGOL, and BASIC. Compilers, Assembler, and Basic 
You can perform scientific Control System (BCS) with modular 
computations—or talk to instru- |/O drivers for device-independent 
mentation systems— in the programming. Compilers and 


language you’re comfortable with. | Assembler generate relocatable 
code—linked by BCS loader 
at execution time. 


Two computers available—2116A 

and 2115A—fully software 

compatible. Start speaking to an The 2115A has 16-bit words, 2 usec cycle time, 
. 4K memory (expandable to 8K) and a $16,500 

HP computer now—with a call to price including Teleprinter. 

your local HP field engineer or 

by writing Hewlett-Packard, 

Palo Alto, California 94304. 

Europe: 54 Route des 

Acacias, Geneva. 


i 


HEWLETT jo} PACKARD 


06721 DIGITAL COMPUTERS 
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These 5 blowers 


fan club. 


Despite any resemblance, no two centrifugal blowers shown above 
are alike. For that matter, neither are any of Torrington’s 67 other 
in-stock blowers identical. Except for one outstanding fact. 


All 72 of these blowers are immediately available “off-the-shelf” 
units... models designed to lend themselves to a variety of 
adaptations. By merely interchanging standard parts these in-stock 
units have produced 216 different models for Torrington customers, 
and the end is nowhere in sight. 


Whatever your specifications, whether high or low air flow, A.C. or 
D.C. motors, high or low resistance, single or double inlet, Torrington 


TORRINGTON 


can make the centrifugal blower you need — faster, more 
economically, and in any quantity you desire, from mere dozens 
to the thousands. 


We can’t illustrate every type of blower produced in our plant. But 

if you'd care to see how far we'll go to meet your needs,.write today for 
our Catalog ‘‘Centrifugal Blowers by Torrington."’ Address your request 
to Torrington Manufacturing Company, Torrington, Connecticut. 


TORRINGTON MANUFACTURING COMPANY : 
United States: Torrington, Connecticut/VanNuys,California/Rochester,Indiana Canada: Oakville,Ontario England: Swindon,Wilts. Belgium: Nivelles Australia: Sydney 


} 


| 
| 
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we ve cut microseconds 
we ve cut size 
we ve cut cost 


in the new VersaSTORE IL 
core memory system 


VersaSTORE II is a vastly improved version of our field-proven VersaSTORE core 
memory. It operates at a faster 1.7 micro-second asynchronous speed with 750 nano- 
second access time—with the same superb operating margins at elevated temperature, 
and uses IC’s for reliability. 

The new VersaSTORE II packs 50% more core memory ina 5%” rack-mounted 
package. 

And VersaSTORE II is more flexible than ever. It’s available in increments of 4096 
words of 36 bits or 8k words of 18 bits, and conveniently stacks in multiples for bigger 
memories, thanks to our exclusive Party Line. 

And VersaSTORE II offers self-test features, timing and control flags, and test points 
for easy system check-out. 

Remember, you'll get all these features only in the new VersaSTORE Il—nowhere 
else! Why not get a VersaSTORE II brochure? Write or call: 


varian data machines 
a varian subsidiary 

Formerly Decision Control, Inc. 
1590 Monrovia Ave., Newport Beach, Calif. TEL. (714) 646-9371 TWX (910) 596-1358 
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KATO matched Motor- 
Generator Sets are part of 
Consolidated Diesel Electric 
Company's Uninterrupted Power 
Supply units...used hy NASA for 
Command Control Communications in space 
launchings and flights. 


Pure power, constant power . . . power free from line 
transients, phase unbalance or frequency fluctuations . . . 
power completely protected from even split-second 
interruption. These were the rigid requirements NASA 
set for its communications system power supply. The 
UPS units, incorporating KATO M-G Sets in their 
design, met all specifications and, today, are fulfilling all 
operating requirements at Cape Kennedy. 


KATO M-G Sets are not only serving in a wide variety 
of critical military and government applications. 


S~ 
== 
== 
== 
== 
SS 
SS 
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KATO makes many power products including: 
M-G Sets, AC Generators, DC Motors and Generators. 


Continuous clean power 
for communications at 
Cape Kennedy supplied 
by Kato as part of 

UPS system 


Typical UPS unit installed at Cape 
Kennedy incorporates 250 H.P. Con- 
solidated Diesel Engine that will start 
instantly, in event of prime power fail- 
ure. Flywheel, mounted on shaft 
extension between motor and engine, 
would maintain constant generator 
speed during engine start-up to pre- 
vent even slightest power interruption. 
KATO Motor is 250 H.P., 208 volt, 
3-phase, synchronous type with 
brushless excitation. KATO Generator 
continually feeds 150 kw of pure 
120/208 volt, 60-cycle, power 
to communications system. 


Thousands are at work in the computer, process, manu- 
facturing and service industries, performing an almost 
infinite variety of load-isolation, frequency-change and 
power-conversion functions, in addition to serving in 
“no-break” and “no interrupt” systems, such as UPS. 


What’s your power problem? Write for free 8-page 
brochure on KATO M-G Sets and control equipment. 
Over 40 years of power engineering experience is ready 
to go to work for you. 


KATO ENGINEERING COMPANY 
1403 First Avenue *© Mankato, Minnesota 56001 
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Now that we have your attention, we have a short announcement to 
make: 

We’re introducing our 1970 product line. All monolithic integrated 
circuits — MSlIs, LSIs and new linears. There will be a new one every 
week for the next 52 weeks. In stock. At Fairchild distributors. Com- 
plete with data sheets and reliability information. And, they will be 
available in volume. (The first eight are on the following pages.) 

Any week we fail to announce a new product, we'll hold a drawing. 
The winner gets a 1970 car. To keep. Any model he chooses (up to 
$4,000) or the equivalent in cash. Fill in the coupon and return it to us. 
We'll enter your name in the sweepstakes. Enter now. By 1970 you'll 
need a new Car, anyway. 


eae Oe 
BAIR SUL 


FAIRCHILD SEMICONDUCTOR / A Division of Fairchild Camera and Instrument Corporation SEMICONDUCTOR 313 Fairchild Drive, Mountain View. California 94040, (415) 962 S011 # TWX: 910 379.6435 


Fenenila wil mroguce, 
2 fem wtegrated chcunt 
‘cach wook for the next 
55 weeks This is number MM 


The Fairehilc S300 ws the first of a new fine Of Nighy 
cigital elements. it us an MSI {Mecwum Scale integration! 
hich means greater complenity in less space lewer 


time. the $300 1s extremely fles:ble and can be us 


storage element. I features 20 MHz shit! Wequency. type 
D input (obtained by tying together the J and K inputs), gale 
synchronous parallel mpul, O and Q output, and complete 
Compatibility with CCSL elements, The 8300 comes ina hermetic 
ceramic dual in-line package with a 16-lead configurn tion 
1118 avaiable in both military and industrial tempera 
(56°C to +125°C and 0°C to +70' 

in volume quantities, 


slock now. Write for complete specifications. applications 
Inormation and descriptions of other Fairchild MSI elements 


femperature ranges (-5 
The 204 is at your Fairenila oestibuto 
sbECR application inform 
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Fauchid wit mtroduce 
anew integrated circuit 
each week {oF 52 weeks 

This is number . 


The $020 1s a CCSL device m a dual in-line package Il consists 
‘of two JK tip-tlops with Kang 
monaten 

eau 1) 
shew protiems 


020 : 
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Favcroc wll introduce 
# miegrated circuit 
en tor $2 weens 

Thus = number . 


gtd 
HIGH LEVEL HEX 
CONVERTER 


061 of a new high noise imemuraty 
resists of six tgh-level DTL gates 


‘witmout input diodes Each gate pectorms a single inversion 
operation Il can be expanded with external diodes on the input 
Primarily, re 9108 18 an intertace device to Convert Mgh 


1 comes in a hermehc dual in-line package. The 3108 i= 
available in volume quantities Your Fastehid distributor Ras 
Whim sloek Write lor complete specs, applicatons information 

land descriptions cl our olher new products 
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Fairchuid will introduce 


voltage of 3.6 10 5.5 volts. The 9889 comes in a 14:pin hermetic 
DIP Primary applecations include counters, event meters and 
logie conversion functions. The tour 
available in volume g 


spece 
intormanon Ask about our other new products, 100. 
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HIGH LEVEL HEX 
CONVERTER 


integrates circuits. Nis 


the input. This high voltage device (usable over the entire 
‘hermetic dual In-line package and is available in volume 
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Fairchild will introduce 
a new integrated circuit 
‘oach week lor 52 weeks. 
‘This is number 


Yh 


HIGH FREQUENCY 


‘aimcnis 0 MAMICONOUCYOR / # Dwasen of Farmed Conese ent Introment 


The »AT19 \s a new linear integrated circuit tor military and 
‘communications ‘ean function as an FM 
lector, an AM or FM IF amplifier, a modulator or an audio 
amplifier. 1 contains two independent amplifiers designed for 

IF systems 10 SOMMZ. It provides excetiont stability (7508 stable 
gain), AGC capability and extreme flexibility. And. thas three 
capacitors directly on the chip. The pA719 comes in a hermetic 


‘specs and applications information 
‘Ask about our other new products, 100 


RF/AUDIO 
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Why You Need a Special Pulse Generator 
for State of the Art Circuit Design 


ve With high speeds and critical design parameters, you need the best test instruments 
to be sure your designs will be optimum. The TI Model 6901 Pulse Generator 

gives outputs from 1 KHz to 0.1 GHz; independent amplitude and baseline controls; 

jitter less than 0.1% of period + 50 psec; and countdown 

synchronization output. 


The 6901 makes your designing simpler, too. Because the pulse amplitude of the 
generator can be changed without affecting DC offset, you can use the offset instead 


of an external bias supply for your circuit. 


All this, and a price of only $1950. For more information, 

contact your TI Field Office, or the Industrial Products Division, 
Texas Instruments Incorporated, P. O. Box 66027, 

Houston, Texas 77006. 


TEXAS INSTRUMENTS 


INCORPORATED 
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Planned parenthood is 
a family of computers from 


INTER DATA. 


e MODEL 2 


NEW! 


e 1,024 or 2,048 byte memory 


e 45 ys add time 
© 3.u1s memory cycle time 


e MODEL 3 


e FORTRAN 


@ Hardware multiply, divide, and block input/output 
e High speed memory access channels 
© 4,096 to 65,536 byte memory 


@ 34 us add time 


e 1.8 us memory cycle time 


e MODEL 4 


@ Hardware floating point 
FORTRAN 


@ Hardware multiply, divide, and block input/output & 
e High speed memory access channels 
@ 4,096 to 65,536 byte memory 


e 3.9 us add time 


NEW! 


@ 1.5 us memory cycle time 


$4,700 


$10,000 


= The INTERDATA family features a basic repertoire of 77 instructions, modular memory expan- 
sion plus standard peripheral devices and system components. ™ 16 General Registers used as 
accumulators or index registers. = All memory directly addressable to the byte level by the 
primary instruction word. # Priority interrupt facility provides for interface of 256 devices. 


ti 
IN TERDA'TA. 


10350 Sunnyvale Road 
Cupertino, California 95104 
(408) 257-3418 


Sales and Service in 
48 states and Canada 
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2 Crescent Place 
Oceanport, New Jersey 07757 
(201) 229-4040 
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Announcing the Bryant CPhD: 


725 million bit capacity, 
no bigger than a breadbox. 


No kidding. The new low-priced Bryant 10” drum packs 192 data tracks 

with Read, Write, and Select Electronics. And an average positioning time of 40 
milliseconds. Just right for small and medium-size data processing applications. 
How do we do it? With Series 9000 integrated electronics—our new monolithic 
circuitry that's also more reliable and economical than conventional circuits. 
And more flexible. The mini-giant can be interfaced to nearly any computer 
system (new or only a gleam in somebody's eye), with either the Bryant 
XLO-1000 plug-in Controller or your own controller. Sound too good to be true? 
Contact your local Bryant sales office or write Ex-Cell-O Corp,, 

Bryant Computer Products, 850 Ladd Rd,., 

Walled Lake, Michigan 48088. You'll 

be a “Bryant Believer” : 
before you know it. 


BRYANT 
COMPUTER PRODUCTS 
Po oo 
LO, 


EX-CELL-O CORPORATION 
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If you think your system 
cant afford computer power, 
take a look at the new 

jerome mocniee DATA 620/i 


Data 620/i was designed from scratch as a 
powerful systems computer. That’s why it so effi- 
ciently solves problems previously considered too 
difficult or expensive for computer solution. Data 620/i 
_ has a bigger instruction set, one-half the components, 
.~ and costs less than any computer in its class. 


Data 620/i has speed—1.8 microseconds cycle 
time, arithmetic power—long 16 or 18 bit words and 
. 4K-32K word memories, control and I/O facilities, multi- 
level priority interrupts, and field-proven software. 
Data 620/i is extremely compact, requiring only 
10” of 19” rack space, and comes at an even more 
> sean compact price, with a 4K 16-bit memory and an 
=... ASR 83 Teletypewriter. Write for our new Data 620/i 
“SP brochure full of facts and figures. 


varian data machines 
a varian subsidiary 


Formerly Decision Control, Inc. 


1590 Monrovia Ave., Newport Beach, Calif. (714) 646-9371 
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You save a lot of shopping around 
because Brand-Rex makes: 


Back-Panel Wires 
Hook-Up Wires 


Miniature, Air-Spaced Coaxial 
Cable 


Power Supply Wires 
Patch Cord Wires 


Interconnecting cables 
and Communication Cables. 


Yes. You can get every 
wire and cable you need 
for a computer system in 
one neat package...from 


Brand-Rex 


You can have just about any 
configuration ... single wire, round 
cable, ribbon cable, custom pro- 
files...and your choice of insu- 
lations including Kynar, Polysul- 
fone, Teflon (FEP and TFE), PVC, 
semi-rigid PVC, PVC/nylon, poly- 


ethylene, foamed polyethylene, 
FEP/nylon, Rulan and Neoprene. 
Matched colors if you want. 
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Our engineers are constantly 
developing new cable designs for 
leading computer manufacturers. 
So if existing Brand-Rex products 
don’t meet your needs, we’ll come 
up with new designs that will. 
Hooking-up a computer system? 
Get all the wire and cable from 
one good source. Ask Brand-Rex. 


AMERICAN [fi CORPORATION 
BRAND-REX DIVISION => 


WILLIMANTIC, CONNECTICUT 06226 
PHONE 203°423-7771, 
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Five Standard Drums 
fill most “Special” Needs 


Willa standard VRC drum memory meet you?’ 
particular requirements? The following facts 
are helping lots of people answer with an 
emphatic “Yes!” 


STANDARD VRC DRUMS ARE EASY TO 
USE. We supply all five models with com- 
pletely self-contained digital interface. (Model 
1004S is optionally available with diode boards 
only.) A self-clocking feature boosts readout 
accuracy and adds to application flexibility. 


STANDARD VRC DRUMS ARE FLEXIBLE. 
Our 5-drum line covers a random-access stor- 
age range of 328,000 to 64,307,200 bits. Fre- 
quencies go up to 1.8MHz and average access 
to 8.7msec. 


STANDARD VRC DRUMS ARE RELIABLE. 
Non-recoverable error rate is 1 in 10" bits... 
design life, 100,000 hours... MTBF, 15,000 
hours. All five models take 95° humidity, and 
operating temperatures from + 40° to 105°F. 
with 100cfm air flow. Dust-tight, pressurized 
and sealed containers handle various operat- 
ing environments. And here’s the clincher. 
We back the reliability of all our standard 
drums with a full year’s warranty. Want 
more details? Send for our new, 12-page 
Drum Memory brochure, DB-6711. 


Computers are known by their MEMORIES 


mae Vermont Research | 
PCORPORATION 
DRUM 
MEMORIES 
and 


Bok 20a By 


Precision Park, North Springfield, Vt. 05150 
Tel. 802/886-2256 TWX 710-363-6533 ‘eee ES 


When it comes to engineering opportunities (and the good life, North Country style), the place to come is Vermont 
Research Corporation. For specific information, contact: RICHARD A. STOVER, Vice President-Engineering. 
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Now... 

A bright, bold, 
readable CRT with 
broad interface 
capabilities 


m@ 8-Level Code Compatibility 
m@ Refresher Core Memory 

@ Integral Character Generator 
m@ Modular Solid State Circuits 


TEC CRT Display . . . the one that bends to fit your needs! 


m@ Styling and Mounting Especially for Your Design 
@ Custom or Standard Keyboard Arrangements 


See how comfortably the TEC CRT Display Systems can be incorporated as a data receiving and 
data transmitting source for computers, hard copy devices and communication links including 
Dataphone and teletype. Standard interface codes include ASCII and IBM or other 8 level codes. 
Electrical interface signal level options include 5 volt current sink I-C logic and EIA Standard 
RS-232B. tts compact screen displays 128 (34” high) or more flicker free alphanumeric charac- 
ters. It’s ready now! Floyd Raasch (photo), Director of TEC’s Systems Research, which developed 
this display, is always ready to help tailor the TEC CRT to your special needs. Check the flexible 
one — write today for complete information. 


INFORMATION DISPLAY 
AND CONTROL DEVICES 


© TRANSISTOR ELECTRONICS CORPORATION 


Box 6191 ° Minneapolis, Minnesota 55424 © Phone (612) 941-1100 
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COMPUTER DESIGN/BECEMBER 1967 


KLEINSCHMIDT 


DIVISION OF SCM CORPORATION 


DEERFIELD, ILLINOIS 60015 - TELEPHONE: 312 945-1000 


BOAC wants 

confirmation in print 

of every passenger 
reservation made anywhere 
in the world. Right now. 


Easy, when you 
ask Kleinschmidt. 


Kleinschmidt is the language 

of modern telecommunications. 
Home offices talk to division 
headquarters. Computers talk to 
production control. And in the case 
of BOAC, Kleinschmidt data 
printers in ticket offices provide 
passengers with fast, convenient 
flight reservations and confirmation. 
Working in communications systems 
like BOAC’s, the Kleinschmidt 311™ 
Data Printer ‘“‘talks’’ with 
unbelievable speed and simplicity. 

It prints-out up to four times as fast 
as most other teleprinters. Operates 
with far fewer moving parts and far 
more reliability. Outperforms all 
competition. 

And like other Kleinschmidt data 
printers, the 31] is compatible with 
telecommunications equipment of 
all makes. It can fit directly into the 
system you now have, or the one you 
are having designed for you. 

Of course, Kleinschmidt is a language 
most original systems manufacturers 
already understand. 

But we're always glad to repeat 

the message. 
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1 HEATED STACK — Built 
for a process control 
application, this has an 
extremely large bit length. 
(16K x 25 bits). Heaters keep 
the temperature a constant 
55°C +3°C; but the whole 
stack with heaters and large 
capacity only takes up 

750 cubic inches. 

2 FOLDED STACK — We've 
built hundreds of these for 
SDS computers over the 
past year. With a 4K x 9 bit 
capacity, the stack uses our 
20 mil cores, and turns out 
a cycle time of 830 
nanoseconds. 


EM electronic memories 


12621 Chadron Avenue, Hawthorne, California 90250 


(213) 772-5201 


6 off-beat 22 D stacks. 


3 HIGH/LOW TEMP STACK— 
This 8K x 18 bit 22 D, built 
for RCA, uses our special 
lithium cores. They have a 
low temperature coefficient 
and excellent stability over 
a 10°C to 55°C range. The 
beauty of this is that the 
customer doesn’t have to 
bother with temperature 
compensation. 
4 COMPACT STACK WITH 
LARGE CAPACITY — For 
Honeywell, we put together 
a 32K x 18 bit prototype stack 
in a space of 600 cubic 
inches (10” x 20” x 3”). 7 
This stack uses our Ah 
t 


20 mil cores and has a cycle 
time of less than 650 
nanoseconds. 


a SPLIT MODULE STACK 
This was a tricky one for 
Raytheon. It was a special 
16K x 18 bit stack, and two 
sets of diode modules in the 
word direction had to be 
placed on each side of the 
stack. (Usually, they're all 
on one side.) The whole 
stack was designed, built, 
and shipped in 8 weeks. 


@ NANosTACK™— We use 
this one in our large capacity 
NANOMEMORY system, but 
we've also been making a 
modified version for over 

a year and a half for Digital 
Equipment Corp. The stack 
has an 8K x 18 bit capacity 
and measures only 1012” x 
DO KD 

If your 22 D requirements 
are off-beat, call us, and we 
will see what we can do for 
you. Or write for Litpak 100 
describing our stack 
capability. 
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Now, you can build a 5 ns 


8-bit buffer register 


with just four dual R-S flip-flops 
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(MECL II MAKES IT POSSIBLE!) 


Yes, there’s a new, simplified, less-expensive 

way to build a highly-versatile, widely-used 

8-Bit Buffer Register. Simply use four 
MC1016P integrated circuits from Motorola’s MECL II 
line. 

These new dual R-S Flip-Flops reduce can count and 
system cost by increasing the number of functions per 
package. And, as a result, the interesting logic configura- 
tion shown above can be achieved with minimum cost 
and complexity. 

The versatile MC1016P is an excellent clocked R-S 
flip-flop with single-rail input and dual-rail outputs. It 
can be used as a temporary storage element (as shown) ; 
as a memory data register; or, as a clocked R-S flip-flop 
with no undefined logic state. 

This dual circuit employs two dc Set-Reset flip-flops 
with a positive enable or clock input provided for each 
flip-flop. Typical propagation delay is 5.0 ns, operating 
over the 0 to +75°C temperature range. Typical power 
dissipation is 125 mW at an operating frequency of 80 


Clock or Strobe 
(6ns or greater) 


MHz. Minimum dc fan-out of 25 for each output is 
guaranteed. 

Available in the 14-pin Unibloc* plastic package, the 
MC1016P brings to 27 the total number of MECL II 
functional elements — in the fastest, most flexible I/C 
logic line available. A comparable circuit — MC1216F 
— is also available in the 14-pin ceramic flat pack; and, 
provides identical performance over the —55 to +125°C 
temperature range. 

For complete details, including data sheets, applica- 
tion notes and prices, circle the reader service number. 
Then, contact your franchised Motorola Semiconductor 
distributor for evaluation units that you can try right 
now. You’ll see why MECL II is being specified for 
many new system designs. 


MOTOROLA 


Semiconductors 
- where the priceless ingredient i care! 


MOTOROLA SEMICONDUCTOR PRODUCTS INC. / P. O. BOX 955 / PHOENIX, ARIZONA 85001 
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The Peripheral People 
announce the availability of 
CRAM 5 (a 580 million bit, 

90 to 150 ms retrieval 

Card Random Access Memory) 


They all laughed when we sat down and 
developed CRAM. Now we announce our 
third generation, available for OEM sales. 
Our competitors are still trying to solve the 
problems of their first born. 

Now, instead of 112 million bits, you can 
store more than five times as many and 
find your data 1/10th of a second faster. 


With a single controller, you can hook up 16 
of the new CRAM 5 units to accommodate 
over nine billion bits. And don’t forget, you 
can change a cartridge in 30 seconds. We 
have lots of electro-mechanical experience 
so you know we know how to make it work. 
And keep on working. Quickly. Accurately. 
Inexpensively. Reliably. Well. 


THe 
PeriPHeraL_ | 
PeoPpLe = 


L 


Card Readers, Tape Punches, Tape 
Readers, Printers, MICR Readers, 
CRAM (Card Random Access Memory) 


THE NATIONAL CASH REGISTER COMPANY ¢ INDUSTRIAL PRODUCTS DIVISION ¢ DAYTON, OHIO 45409 
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INVAC 


MULTI-OPTION 


TAPE 


PUNCH 


PACKAGES 


— 


INVAC Tape Punch Packages, Series 
PH, feature long-life and reliability 
essential for compact low-cost data 
handling systems requiring long tapes 
and punch speeds up to 60 cps. The 
many available options adapt these 
Packages to virtually any system de- 
sign. 
. . » Compact 1012” panel height 
. . « Optional Punch Speeds 
. . Optional Power Supply 
. Optional Drive Electronics 
. « Optional Sequencer Electronics 
. Optional Code Delete 
. Optional Tape Feed 


INVAC MODEL P-135 
TAPE PUNCH is avail- 
able separately. Sole- 
noid operation elimi- 
nates maintenance-prone 
motors and clutches and 
also minimizes drive 
power requirements. 
100,000,000 operations 
guaranteed. 


Write for data 


coeeceee INVAC 


CORPORATION 


26 Fox Road, Waltham, Massachusetts 02154 
Tel. (617) 899-2380 
PHOTOELECTRIC KEYBOARDS + TAPE PUNCHES 
READERS AND HANDLERS + |/O TYPEWRITERS 


PRINTERS AND SYSTEMS 
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A WESTINGHOUSE PRODAC 50 
COMPUTER SYSTEM IS BEING 
USED FOR NATURAL GAS DIS- 
PATCHING AND REMOTE CONTROL 
OF SYSTEM PRESSURES by the 
United Gas Improvement Com- 
pany of Philadelphia, Pa. 
The equipment went into op- 
eration recently at Read- 
ing, the center of UGI's gas 
territory. In this unique 
application, the Prodac 
equipment acts as brain for 
a telemetering system that 
measures the flow of gas and 
controls certain pressures 
in a pipeline system cover- 
ing a territory of about 
2400 square miles. The com- 
puter's real-time opera- 
tions result in a more eco- 
nomical flow of gas from 
transmission company lines 
through UGI's vast distri- 
bution system to its cus- 
tomers. The computer also 
gives UGI officials up-to- 
the-minute reports on pur- 
chases, sales, and storage 
of gas for demand control 
and bookkeeping purposes. 
According to G. Chris Tur- 
ner, general manager of the 
Westinghouse Computer Sys- 
tems Division, the Westing- 
house Prodac 50 was selected 
because it is the only com- 
puter control system capa- 
ble of doing the job at a 
cost low enough to be eco- 
nomically advantageous to 
the utility. 
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COMPUTER GRAPHIC SYSTEMS 
REACH ECONOMICAL LEVEL— 
Aerospace firms can eco- 
nomically employ computer 
graphic systems available 
on today's market which per- 
mit an engineer to communi- 
cate directly with a com- 
puter during the design 
process. 


INDUSTRY NEWS 


This conclusion was drawn 
in face of disagreement in 
many aerospace management 
circles on the cost of using 
such systems, by Thurber J. 
Moffett, senior staff engi- 
neer for man-computer in- 
teractive systems at TRW 
Systems Group, Redondo 
Beach, California, 


Moffett addressed an af- 
ternoon session of the week- 
long annual meeting of the 
American Institute of Aero- 
nautics and Astronautics 
held at Anaheim, Calif., Oc- 
tober 23rd through the 27th. 
"Now that the feasibility 
and applicability of compu- 
ter graphic systems have 
been successfully demon- 
strated,” he said, “Firms 
with large manpower re- 
quirements to produce engi- 
neering drawings, are seri- 
ously beginning to evaluate 
computerized drafting as a 
means to increase drawing 
output." 


He then furnished a gen- 
eral method of analyzing the 
recurring costs and savings 
when such systems are em- 
ployed by aeroSpace firms, 
where engineers typically 
spend the majority of their 
work days at a drafting 
board, and where engineer- 
ing drawings are a princi- 
ple output. 


The analysis concerned the 
different ways such person- 
nel now spend their time, 
and how computer graphic 
systems might be expected to 
reduce that time. Moffett 
related the number of graph- 
ic consoles that can be em- 
ployed for the amount that 
is saved oy their use, to an 
operational savings, loss, 
or break-even point. 


COMPUTER DESIGN/DECEMBER 1967 


A word to the do-it-yourself module builder: 


Don't. 


Buy our J Series modules instead. 


The J Series is our new family 
of general purpose, all integrated | 
circuit logic modules. Their per- 
formance almost matches that 
of our famous T Series modules, 
but they cost about 25% less. They’re made to the same 
dimensions as the T Series, with the same 52 pin connec- 
tors, so they’re physically interchangeable. We make them 
for our own seismic recorder systems, so they’re rugged 
and reliable. Now, as of January, you can buy them (com- 


Ailitietiichiiiietiiiete 


These will cost you less. 


plete with mounting hardware, racks and power supplies, 
if you wish) in any of 25 different functions. 

And save yourself the time and cost of making your 
own: designing, assembling, testing, new procedures, new 
equipment, new personnel, additional training, to say 
nothing of the added paper work. 

If you’re building systems, you 
must have better things to do than go 
into the module assembly business. 
Such as reading our J Series catalog. 


4 Scientific Data Systems, 
It’s free. 


Santa Monica, California 
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4 Cinch-Graphik 
a high speed 
plug-in 


fixed store 
memory 
planes 


less than 
~— 1¢ per bit! 


Fixed resistor matrices, using nickel-phosphorus 
thin-film resistors on G-10 glass-epoxy substrates pro- 
vide many advantages to the logic or system designer. 


FLEXIBILITY: Plug-in card configuration permits rapid language 
changes and fast, economical programming. Lan- 
guage changes within the same matrix can be made 
in minimal time at low cost. 

PERFORMANCE: Discriminates against capacitive and inductive par- 
asitic coupling. Resistive loading damps drive and 
sense line transients, particularly at high speeds. 

SPEED: 150 nanoseconds. 
BIT DENSITY: Up to 100 per square inch. 
STABILITY: TC is +80 ppm/°C and drift is always positive (less 
than 2% after 5000 hours @ 75°C @ 2 watts/in?). 


For additional information, contact Mr. Leo Thomas, Thin Film Department, 


Cinch-Graphik, 200 S. Turnbull Canyon Road, City of Industry (Los Angeles), 
California 91744, phone (213) 333-1201. cos744 


THIN FILM DEPARTMENT 


=U ‘% CINCH-GRAPHIK Zz 
7 


OIVIiStoNn OF UNITED-CARR 


CONSISTING OF CINCH MANUFACTURING COMPANY, CINCH-GRAPHIK, CINCH-MONADNOCK, CINCH-NULINE, UCINITE (ELECTRONICS) AND PLAXIAL CABLE DEPT. 


He concluded that even the 
Systems available today can 
be economical to the user. 
However, he stated, "These 
systems are far less effi- 
cient than systems that will 
be ready within two years." 


PATENT ABSTRACTS JOURNAL— 
The Patent Office, U.S. De- 
partment of Commerce, will 
begin publication January 
2, 1968 of a weekly journal 
to contain abstracts and 
drawings of U.S. patents, 
according to Commissioner 
of Patents Edward J. Bren- 
ner. 


The object of the journal 
will be to provide non-pa- 
tent oriented scientists, 
engineers, and businessmen 
easier access to the impor- 
tant technical information 
contained in patents, Com- 
missioner Brenner said. For 
this purpose, abstracts have 
been required as part of pa- 
tent applications since 
January 1, 1967. The Pa- 
tent Office requires that 
abstracts be concise sum- 
maries of the technical con- 
tent of patents, avoiding 
use of the legal and patent 
phraseology characteristic 
of patents and patent appli- 
cations. 

Subscriptions to the new 
journal, entitled Official 
Gazette Patent Abstracts 
Section, are being offered 
on a six-months basis (Jan- 
uary through June 1968) by 
Superintendent of Docu- 
ments, U.S. Government 
Printing Office, Washing- 
ton, D.C. 20402, price $27. 


NEW COMPUTER-CONTROLLED DE- 
COM SYSTEM—An engineering 
approach to decommutation 
Systems that uses computer 
program-sStoring capabili- 
ties and cuts the cost of the 
decommutator has been re- 
ported by Stellarmetrics, 
Inc. 

The Santa Barbara aero-— 
space communications firm 
says that the new design 
concept reduced the cost of 
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a recent decommutation sys- 
tem from the $80-100,000 re- 
gion, typical of earlier 
Systems, to a new figure of 
approximately $54,000. 

Computer-controlled de- 
com systems previously re- 
quired a high degree of pro- 
gram storage capability 
which added to the cost. In 
a Wichita, Kas., Stellar- 
metrics is using the pro- 
gram-Storing capability of 
a CDC 3200 computer with 
which the decommutation 
System will interface. As 
a result, the decommutator 
itself needs only a simpler 
Storage for a single program 
being acted upon at any one 
time. The company says it 
believes this is the first 
time such a technique has 
been used. 

Decommutation systems are 
the "translators" of com- 
mutated signals from space 
vehicles or other sources. 
In the Boeing application, 
the new equipment will de- 
commutate tape recordings 
from flight tests. 


ELECTRONICALLY CONTROLLED 
PRESS—A "new-generation" 
offset printing press with 
a built-in-digital logic 
System to monitor and con- 
trol its operations has been 
developed by the Harris-In- 
tertype Corporation. Called 
the "Harris Lithotronic-78" 
press, its design is a com- 
bination of advanced me- 
chanical features and elec- 
tronic innovations said to 
make it the most productive 
Sheet-fed offset press. A 
typical five-color model is 
priced at approximately 
$800,000. 

The most significant con- 
trol unit developed for this 
press is an electronic digi- 
tal logic system that moni- 
tors many press functions 
and supplements the knowl- 
edge and skills of the press 
crew. This system is com- 
posed of an electronic logic 
panel receiving both press 
and operator command-sig- 
nals and re-forming these 
Signals into programmed de- 


cisions to control press- 
function actuators. 


The logic contains three 
digital registers—coun- 
ters that store information 
related to press position 
and timing. One section 
forms command signals to 
control the registers and 
the output logic. Three 
matrices utilize the binary 
output of the registers to 
fabricate specific signals 
required by the output log- 
ic. A counter-inhibit pulse 
insures that the output 
logic is blocked out while 
the outputs of the registers 
are changing. 

An interface panel is in- 
corporated to eliminate the 
possibility of transients 
or crosstalk. 


Significant events in the 
offset printing operation 
are monitored and controlled 
by the logic system. Not 
only is every revolution of 
the cylinders counted, but 
12 specific radial posi- 
tions—representing spe- 
cific functions in each rev- 
olution—are monitored and 
controlled. 


Through the master con- 
trol console, the pressman 
can program the press to pull 
individual color proofs, or 
any combination of color 
proofs, prior to or even 
during the course of a run. 


DIGITAL CONTROL SYSTEM FOR 
STEEL ROLLING MILL—Compat 
Corporation, of Hicksville, 
New York, is currently in- 
stalling the second of three 
mill control systems or- 
dered by a leading steel 
company in the U.S. The sys- 
tem provides the interface 
between a PDP-8 computer, 
the thickness gauges, and 
the rollers. 

By measuring variations 
in the thickness of metal 
being rolled at speeds of up 
to 600 feet per minute, the 
System "anticipates" what 
corrections will be needed 
to keep the output thickness 


VERNITRON 
Solid-state 
Digital to Two- 
Speed Resolver 
Transformer 
Converter 


Already in use on 
“HYBRID SERVO SYSTEMS” 
to simulate a resolver 
transformer 


Input of this remarkable unit is 16 bit binary 
digital data (angle O) and resolver transmitter 
data (angle O). This input data is converted 
to two-speed resolver transformer data; sine 
(O-O) and sine (80-80). 


Input logic levels 
Binary “1° = 4 VDC 
Binary “0” = O VDC 
Conversion time: less than 10 microseconds 
Accuracy: 1 minute; 30 sec. available 
Temperature: O°C to + 70°C. Extended tem- 
perature ranges available 
DC Power required: 15VDC at 500 ma 
15VDC at 500 ma 
Standard package size 
Height: 5.5’; Width: 7.0’; Length: 9.75’ 
WRITE TODAY FOR ILLUSTRATED, 
FULL-SPECIFICATION BULLETIN 


THE QUALITY NAME IN 
DIGITAL DEVICES 


eRNITROR 


Sy, 


DIGITAL PRODUCTS DIVISION: 
80 Central Ave., Forminonee L.1., N.Y. 11735 
(516) 694-5002 © TWX: 510-224 — 6890 
TORRANCE DIVISION AND 
= ERN REGIONAL SALES: 

ses Crenshaw Blvd., Torrance, Calif. 
a 3) FA 8-2504 @ TWX: 910-349 — 6250 
ENCODERS, SOLID STATE CONVERTERS, 
SYNCHRO- TO-DIGITAL, DIGITAL-TO-SYNCHRO, 
AND DIGITAL-TO-RESOLVER CONVERTERS 
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COMPUTER 
COMMUNICATIONS 
SYSTEMS 


Hardware versus Software 


Over the past few years, use of remote communica- 
tions equipment tied into digital computers has in- 
creased tremendously, as a result of the realization 
that an economical and fast turn-around computer 
service can be provided to many users simulta- 
neously from one large computer equipped with 
the appropriate communications equipment and 
time-sharing software. This increase has led to 
development of a significant number of time-sharing 
services which aim to give the user at the end of 
a teletype line direct, and apparently exclusive, 
access to a large scale digital computer. 
Time-sharing systems can be conveniently divided 
into those providing a general purpose computing 
service, and those designed to give a specialized 
service to one type of user only. In the general pur- 
pose category, Project MAC at MIT was the pioneer, 
and is still the leader in sophistication and in 
facilities provided to the user. Very large and ex- 
pensive computers are used in this system, and the 
user has available a wide range of software facili- 
ties as well as very extensive virtual core memory 


The author of this month's CD Commentary, Dr. 
C. B. Newport, is Manager of the Information Sys- 
tems Department at Honeywell Computer Control 
Division. He is responsible for communications 
control, scientific control and display, and appli- 
cations in the General Systems Section. 
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commentary 


Comments and opinions on topics of cur- 
rent interest to digital design engi- 
neering personnel. A monthly column orga- 
nized and prepared under the direction of 
T. PAUL BOTHWELL, Contributing Editor. 


facilities. (The word ‘virtual’ refers to the core 
memory apparently available to the user. In reality 
he is only using a small amount of core memory and 
his programs and data are being swapped to and 
from a large backing store as other users make 
demands on the time and space in the computer.) 

Special purpose time-sharing systems serve a 
particular group of users and include airline reserva- 
tions systems; custom-designed commercial com- 
puting facilities, such as Keydata; and special re- 
mote information handling systems for the medical 
community, such as Medinet, and for branch-office 
insurance transactions. 

Other computer applications in which communi- 
cations play a vital part include message switching, 
data acquisition and control, and simple computer- 
to-computer information interchange. Remote data 
collection, in what would otherwise be conventional 
commercial data processing systems, is also be- 
coming more and more common. 

It is interesting to note that with all these appli- 
cations demanding remote access to computers, and 
hence the extensive use of long distance communi- 
cations links, still only approximately 5% of the 
installed computers have some sort of communica- 
tion equipment associated with them. However, by 
1973, it is anticipated that this percentage will have 
risen to 60% and possibly to as much as 80% by 
1980. These predictions indicate that future computer 
system analysts and hardware designers will neea 
a clear understanding of the operation of computer 
communication systems and how to make the most 
fruitful tradeoffs between hardware and software. 


Hardware and Software Design 


The first task of the system designer is to consider 
the cost of the over-all hardware design. Complete 
minimization of hardware cost is usually undesir- 
able because this almost always increases software 
and operating costs, and hence does not minimize 
total system cost. 

One of the very significant expenses in a wide- 
ranging time-sharing system is the cost of the com- 
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munications lines. The first hardware decision is, 
therefore, whether data concentrators can be used 
to minimize the line costs. These devices are de- 
signed (1) to receive a number of low-speed lines 
(50 to 180 bits per second) — all operating simulta- 
neously and (2) to concentrate the information onto 
one or more high-speed lines (1200 or 2400 bits per 
second). Although data concentrators may cost from 
$5,000 to $100,000, they may still represent a con- 
siderable financial saving on long distance lines 
when it is realized that the rental cost of a voice- 
grade line (up to 2400 bits per second) is only of 
the order of twice the rental of the low-speed line 
(up to 180 bits per second). 

The simplest data concentrators consist of no more 
than time division or frequency division multi- 
plexers which allocate time slots on the high-speed 
line to each bit of incoming data from the many low- 
speed lines. The information on the high-speed lines 
is therefore not directly usable without a demulti- 
plexing process at the computer end. This requires 
a data deconcentrator which then presents the com- 
puter with the problem of interfacing to the original 
number of low-speed lines. 

As the complexity of the over-all system increases, 
the very simple data concentrators do not provide 


the optimum solution, since a considerable amount | 


of equipment is needed at the computer end to 
interface the many low-speed lines. Also, a large 
amount of computer time is needed to provide the 
information handling and control of these individual 
lines. 

A more satisfactory solution for the larger com- 
munications networks is to provide “intelligent” data 
concentrators — small, high-speed general-purpose 
digital computers designed to have good communi- 
cation capabilities: extensive I/O facilities, easy 
character manipulation, very-high-speed logical 
and I/O instructions, and low cost. These concen- 
trators can undertake far more than simple multi- 
plexing of the low-speed lines. First, they can ac- 
cumulate incoming messages into conveniently 
sized blocks and transfer them, suitably identified, 
directly to the central computer. Similarly, in the 
outgoing direction, the concentrators may receive 
complete messages from the central computer and 
store them temporarily while low-speed onward 
transmission is taking place. This eliminates the 
need for a deconcentrator and a large communica- 
tions interface at the central computer end, thus 
justifying the higher initial cost of the computer- 
based concentrator. Computers provide additional 
bonuses, moreover, since with little increase in pro- 
gramming cost, they can serve other functions such 
as parity checking, low-speed line control (initiation 
and termination of transmissions), calling of remote 
stations, checking of message validity, ‘“busying 
out” of low priority lines to prevent central computer 
overload, handling low-speed lines connected to the 
switched network (dial-in facilities), and many other 
incidental communication functions. 

The tradeoff, thus far, indicates the use of lines 
connected directly into the central computer where 
the total area covered by the network is fairly small. 
With a widely spread but relatively unsophisticated 


_ Now! Changeable pushbuttons 


and decorative facing nuts 
in 7 colors make switch 
panel color- coding a snap! 


Now control panel arrays of unlighted pushbutton switches can 
be decorative and functionally color-coded .. . in a snap. MSC 
Building Block Switches feature snap-on, removable pushbut- 
tons in 2 styles and 7 colors . . . decorative aluminum facing 
nuts in 2 styles and 7 anodized colors 
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communications and computing system, simple con- 
centrators are most attractive. As the complexity 
increases, computer-based data concentrators, with 
their ability to unload the central computer, prove 
to be the most economical answer. 


Interfacing to the Computer 


Computers in communications systems need to inter- 
face with a small number of high-speed lines (from 
sophisticated data concentrators or high-speed data 
sources) and/or with a large number of low-speed 
lines (from simple data deconcentrators or from 
local low-speed terminals). This dictates the design 
of two distinct types of hardware interfaces: (1) the 
single-line controller and (2) the multiline controller. 

The single-line controller is basically a shift regis- 
ter designed to receive serial data from one com- 
munication line (usually high speed, 2400 bits per 
second) and accumulate characters which are trans- 
ferred in parallel one at a time into the main com- 
puter memory. One of these devices is required for 
each of the incoming lines; hence the name. 

The multiline controller is a more complicated 
device designed to handle a large number of serial 
communications lines (usually low speed) and ac- 
cumulate characters from these lines for transfer 
into the computer memory. The basic multiline con- 
troller module may be designed to handle 128 or 
256 lines, and for each line actually connected, a 
small line termination unit would be provided. This 
device therefore has a higher initial cost than a 
single-line controller, but a very much lower in- 
cremental cost per line. 

The interaction between hardware and software 
immediately becomes apparent as the design of 
these controllers is undertaken. Single-line con- 
trollers usually operate with synchronous lines. It 
is reasonable to include hardware for the detection 
of sync characters, since the software to undertake 
this operation is particularly time consuming. How- 
ever, many other message control characters are 
used, including Start of Heading (SOH), Start of 
Text (STX), and End of Transmission (EOT). Al- 
though there are ASCII codes for these format 
characters (and a number of others), they are by 
no means universally used, so the designer must 
decide whether to incorporate the detection of these 
in the hardware or the software. Some of the more 
elaborate systems do incorporate hardware detec- 
tion of special characters, but this can lead to loss 
of flexibility and considerable difficulty when com- 
municating between two systems that use different 
standards. A solution that is becoming more com- 
mon in large systems is to use a small computer, 
similar to that employed in the data concentrators, 
to interface the communication lines directly into 
the main processor. Simple single-line or multiline 
controllers can then be used and the format control 
and processing can be undertaken in the small pe- 
ripheral computer. Communication with the main 
machine would then be on direct bus-to-bus, or 
memory-to-memory, connections. In this case, the 
tradeoffs indicate simple single-line controllers with 
a minimum of special character detection and con- 
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trol facilities, and most message control being under- 
taken in the main computer, or, in very large sys- 
tems, in a peripheral computer. 

There are two basic types of multiline controllers. 
In one, the character assembly — and some char- 
acter checking — is undertaken entirely in hard- 
ware, and fully matured characters are transferred 
into the computer. In the other type, the pro- 
grammed multiline controller, an absolute minimum 
of hardware is used; the computer software is relied 
on to assemble the characters itself. 

With the programmed multiline controller, the 
computer samples the state of the incoming lines at 
least eight times faster than the lines themselves can 
change state. From these samples, the software is 
able to assemble full characters and accumulate 
them in memory buffers. It can be appreciated that 
this technique uses a minimum of hardware, little 
more than one gate per line, but makes extensive 
demands on the computer software. A peripheral 
computer, therefore, becomes a necessity in all but 
the simplest situations. A typical communications 
computer, having a one-microsecond memory-cycle 
time, can be expected to handle at least 128 lines 
by this technique before it becomes overloaded. 
With the number of lines in this region, it is usually 
more economical to provide such a peripheral com- 
puter than it is to provide the more elaborate hard- 
ware. 

The design of the hardware multiline controller 
involves detailed consideration of how the software 
will handle characters transferred from the controller 
into the computer memory. At first sight, it may ap- 
pear convenient to allocate separate blocks of 
memory to each incoming line and have the con- 
troller automatically transfer matured characters to 
the appropriate blocks. However, additional com- 
puter time is required when a block becomes full 
and it is necessary to allocate a new block before 
the arrival of the next character. Since character 
arrivals are random, the system software must be 
designed to cope with the particular case when all 
blocks become filled, essentially, simultaneously. 
The re-allocation time for each block must, therefore, 
be small enough to allow them all to be serviced in 
this unusual circumstance. This is an undesirably 
stringent restriction on the programming. In addi- 
tion, it is usually necessary for the software to 
examine each character soon after it arrives to 
determine whether it is a format control character 
and possibly to check its validity (parity). Excessive 
time can therefore be wasted in scanning inactive 
blocks to determine whether any characters have 
recently arrived, or blocks become filled. 

To relieve this software burden, a tumble-table 
may be used in which incoming characters are not 
blocked by a line, but are inserted as they mature 
into a common table, along with their specific line 
identification number. This table can be consider- 
ably longer than one of the line blocks mentioned 
above, but need not be nearly as long as the sum 
of these blocks. The software is now only required 
to process lines that are active, and only one block 
needs to be reset in real time as it becomes filled. 
As a further sophistication, an interrupt can easily 
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be provided when the block is partially filled, in- 
dicating that resetting is required as soon as con- 
veniently possible. 

On output the situation is not quite so critical, 
since any delay due to software overload does not 
cause data loss but only a slight reduction in data 
rate. Simple blocked systems may be used effec- 
tively, with block sizes varying from one character 
upwards. Automatic block chaining, in which each 
output block contains a pointer to the next block, 
requires more hardware but does give some reduc- 
tion in software loading. With multicharacter blocks, 
the systems designer needs to consider the tech- 
nique for transmission of partially filled blocks at 
the end of a message. Should hardware be used to 
detect the EOT character, or should software com- 
plete the block with blanks and then terminate with 
an EOT? The tradeoffs depend on the specific 
situation. 


Conclusion 


The computer communications field, in common with 
many others, requires the best possible compromise 
between hardware and software if systems are not 
to become excessively expensive or exceedingly 
inefficient. The problem facing the industry is that 
far too few people are being trained to have a 
deep understanding of both hardware and soft- 
ware. There are hardware experts who are mystified 
by the black art of real time programming, and 
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software experts who wonder vaguely what a ferrite 
core is, and all too rarely do the twain meet. People 
who are experts in both areas are urgently needed, 
not just people with a cursory interest in the area 
outside their specialty, but those who really under- 
stand both. This need, more than any other single 
obstacle, is delaying the progress of economical and 
efficient remote computing services which have so 
much to offer in the reduction of tedium and the 
extension of man’s individual capability. 


The Department of Transportation has released a report 
describing a system of computer storage and retrieval 
of freight tariff information. The report includes meth- 
ods for handling tariff features such as routing, acces- 
sorial charges, footnotes, rules and regulations. It also 
identifies how to judge the usefulness and economic 
efficiency of the computer system as it might be 
adapted to the individual needs of industrial manage- 
ment. Data storage requirements and possible com- 
puter hardware configurations for different classes of 
users are also discussed. Cost guidelines are presented, 
based on a comparison of different tariff-related func- 
tions as currently performed manually and by com- 
puter. The report stems from several years of research 
performed by the Battelle Memorial Institute, under 
contract to the Federal government. 
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»: DC OUTPUT ::, 


The Public Health Service is exploring the feasibility 
of establishing a Center to serve as a clearinghouse 
for information on hospital automated communication 
systems. Increasingly hospitals are using computers 
to speed the exchange of information between individ- 
ual departments, such as admitting, business office, 
nursing, pharmacy and others relating to patient care. 
The Center would gather and analyze the data relevant 
to this rapidly developing field so Public Health Ser- 
vice consultants will be better prepared to advise 
hospitals throughout the Nation on their computer 
applications. 

A 6-month study to determine technical and man- 
agement requirements for the Center is being sup- 
ported by a $29,386 research contract executed by 
the Division of Hospital and Medical Facilities. Herner 
and Company, consultants in information science, Wash- 
ington, D. C., will conduct the study. 


Computers have been cited as the key to future global 
conflicts by Dr. Nicholas A. Begovich, a Hughes Air- 
craft Co. Vice President. Speaking in Washington re- 
cently, Dr. Begovich said “any future global conflicts 
in which electronic command and control systems are 
used will be won by the nation with the best computer 
programs and programmers.” He pointed out that 
American industry today is being asked by the military 
to miniaturize command and control systems, program 
all tactical defense situations, and automatically detect, 
clear and track hundreds of targets simultaneously 
regardless of environment. He emphasized that the 
key to solving these and other critical problems lies 
in computer technology — the effective utilization of 
programs and a new breed of programmer. 


Use of computers, now 3,000, by the Federal Govern- 
ment has doubled during the past three years and 
significant results are evident as a result in all its 
activities, Comptroller General Elmer B. Staats recently 
told the Washington Chapter of the National Associa- 
tion of Accountants. GAO will increase its respon- 
sibilities in the area of modern information systems 
if the Senate-passed Legislative Reorganization Act of 
1967 is enacted, Staats said. The Senate report on 
the bill, he added, reflects the concern of Congress 
that such a modern information system is necessary 
if Congress is to make informed budgetary decisions. 
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from our man in Washington 


Staats cited important results of computer use in air 
safety, health, administration, and space. He predicted 
further accomplishments in the same and other areas. 


National Data Center is still under top consideration by 
the Bureau of Budget. The question of the ability of 
such a data center to keep information put into it con- 
fidential is being questioned by members of Congress 
and others. Currently the Bureau of Budget, with other 
statistical agencies, is attempting to formulate the de- 
tails of purpose, content, organization and operations 
of a Federal Statistical Data Center. Particular attention 
is being given to find ways to insure such a Center 
does not pose a threat to personal or business privacy. 
The Bureau of the Budget has told Congress that any 
proposal for a Center would be presented to Congress 
for legislative authorization. There is now no target 
date for advancing a formal proposal. The detailed 
language of a legislative proposal to insure the Center 
would not make available to the public or govern- 
mental agencies any information about individual per- 
sons or businesses has not been developed as yet. 


Secretary of State Dean Rusk has warned Congress that 
if it passes protectionism legislation restricting imports 
of commodities into the United States “the prospects 
would be nothing short of appalling.” He points out 
that U. S. import quotas would hurt a number of 
domestic industries, including computers, by reducing 
foreign sale opportunities. The U. S. exported com- 
puters valued at $369 million in 1964 — this was 
18% of our total domestic output for an industry of 
160,000 workers, according to Rusk. Senator Edward 
W. Brooks (R.-Mass.) has proposed legislation to restrict 
U. S. imports of electronic components of foreign 
manufacture. 


The National Science Foundation is to support regional 
computer experiments and has invited a limited num- 
ber of proposals for cooperative computing experi- 
ments. NSF will seek information on the cost and 
educational value of having educational institutions 
share computers on a geographical basis. NSF has 
established an Office of Computing Activities to stimu- 
late new ideas and approaches to computer utilization 
in the research and educational processes. 
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Much work remains to be done before the securities 
industry and its customers obtain the full benefits of 
well planned use of EDP equipment, according to Se- 
curities and Exchange Commission Chairman Manuel F. 
Cohen. In a recent talk in Hartford he emphasized that 
this work “must proceed at a much faster pace than has 
heretofore been the case if the securities industry is to 
maintain the rate of growth that it has achieved in the 
past two decades.” He pointed out that “we are al- 
ready pushing to the danger point the ability of the 
Exchange and its members to handle an accelerating 
volume of trading by antiquated manual methods or 
a hesitant and limited use of a computer technology 
and recent communications developments.” 


Use of new computer-aided photo-interpretation tech- 
niques have revealed additional topographic features 
on Mars. A study of calibrated picture intensities, 
stored on magnetic tape, used computer enhancement 
of photographs for reduction of the electronic noise 
present in each picture, sharpening of detail, changing 
of contrast to intensify shading and highlights, and a 
computer-generated picture called a variance plot in 
which smooth areas are shown in black and rough 
areas in white. By varying the levels of contrast in 
reproducing the series of computerized pictures, scien- 
tists were able to resolve specific features more clearly. 
In many cases features not recognized in the original 
pictures were made visible through these enhancement 
techniques. 


National Commission on New Technological Uses of 
Copyrighted Works has been approved by the U. S. 
Senate. The legislation would establish a Commission 
to study and compile data on the reproduction and use 
of copyrighted works of authorship in the automatic 
systems capable of storing, processing, retrieving, and 
transferring information, and by various forms of ma- 
chines. The Commission would make recommenda- 
tions to the President and Congress. 


Recent Government contracts: ilillMNNMHNIINHINIININNIN INU tt 


RADIO CORPORATION OF AMERICA, Washington, D. C., 
has been awarded a $1,297,366 contract order for 45 items 
of electronic data processing equipment. The Defense Elec- 
tronics Supply Center is the contracting agency. 
INTERNATIONAL BUSINESS MACHINES CORP., Dayton, 
Ohio, has received a $1,408,833 contract order for 12 items 
of electronic data processing equipment. The Defense Elec- 
tronics Supply Center issued the contract order. 
INTERNATIONAL TELEPHONE AND TELEGRAPH CORP., 
Paramus, N. J., has been awarded a $2,933,848 negotiated 
cost-plus-award fee contract for programming services for 
the Fleet Computer Programming Center, Atlantic, tactical 
data system. The Navy Purchasing Office, Washington, D. C., 
is awarding the contract. Work will be performed at the 
Fleet Computer Programming Center, Virginia Beach, Va. 
DOCUMENTATION, INC., Bethesda, Md., has received an 
estimated $5,563,138 for one year of operation under terms of 
the incentive fee contract from the National Aeronautics and 
Space Agency. The company has been operating the Tech- 
nical Information Facility at College Park, Md., since it was 
set up in 1962. 

THE INTERNATIONAL BUSINESS MACHINES CORP., Federal 
Systems Div., Gaithersburg, Md., has been selected to nego- 
tiate a $998,000 three-month contract extension for computer 
programming and engineering support of the Goddard Space 
Flight Center, Greenbelt, Md. 
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Large computing capabilities can be achieved through faster uniprocessors, or through configura- 
tions of conventional or unconventional computer hardware that can share the load. Any of these 
approaches can solve most problems. The question is which approach produces the greatest per- 


formance per unit cost. 


Though initially thought to be limited by circuit speed, the uniprocessor has kept up with most 
known requirements. Multiprocessors, an aggregation of conventional processors that dynami- 


cally share the computing load, are starting to 
compete effectively now that some of the 
programming and system-overhead problems 
are understood. Array computers, a geomet- 
rically distributed set of identical processors 
coordinated by a single instruction stream, 
are particularly suited for cost reduction by 
large scale integration. Associative pro- 
cessing, the use of memories in which each 
word is also a register for basic logical manip- 
ulations, allows execution of identical instruc- 
tions simultaneously in thousands of memory 
locations; thereby reducing the load on 

the central processor. 

Which problems can be best handled in one 
or the other configuration, and whether one of 
these configurations is better for general-pur- 
pose environments, is topic for debate. This 
article provides perspective for the com- 
panion articles that advocate four different 
architectures for economical large 

computer systems. 


Editor’s Note: This article, by our new editorial consul- 
tant, and the four succeeding companion articles are 
reprinted, with some additions and modifications, from 
the AFIPS Conference Proceedings, Volume 30, April 
1967. It constitutes the formal part of a debate by 
leaders in the field of computer architecture which 
was remarkable for its large and attentive audience 
and for the spirited informal debate that followed. 
The articles are published here not only because they 
are as timely now as when originally presented but 
also because Computer Design recently discovered a 
tape recording of the informal debate from which we 
will publish abstracts in future issues. 
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Evaluation Criteria 


As the computer field reaches maturity, users select 
their equipment not because of internal structure or fea- 
tures, but by its overall economy; i.e., performance per 
unit cost. Here, performance means the computer’s 
ability to do the user’s job. Cost includes not only the 
purchase price, but also such associated costs as space, 
power, operation, maintenance, software, and_ reli- 
ability. 

Greater problem complexity stimulates various alter- 
native computer-design approaches; from speeding up 
conventional processors to using a multiplicity of pro- 
cessors. But if the user is really indifferent to the 
internal structure provided his job is executed econom- 
ically, we are confronted with an apparent contradic- 
tion: Multiple — and therefore smaller — processors 
violate the accepted dictum that a larger processor pro- 
vides more performance per unit cost. According to 
Grosch’s law,*® manufacturers price equipment to make 
performance proportional to the square of price; in 
other words, doubling the price increases the perfor- 
mance four-fold. However, this empirical pricing guide 
stemmed from an era when the manufacturer’s only 
concern was the elasticity of the total demand for com- 
puters. In a competitive environment, manufacturing 
cost determines price; and it remains to be seen whether 
Grosch’s law also applies to the cost of computers. 

In a competitive environment, the user’s economy 
becomes the guide of the successful designer. The manu- 
facturing cost of a computer depends on the number 
and cost of its components. The designer must structure 
his components so that the fewest and least costly pro- 
vide the maximum performance. The resultant com- 
puter must do the user’s job with minimum time ex- 
pended for overhead or housekeeping operations. Most 
likely, the components of the most economical computer 
will have the largest duty factor. 
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TABLE | 
SYSTEM-STRUCTURE CHARACTERISTICS 


instruction Data Streams 


Streams 


Structure* 


Uni-Processor Single Single 
Multi-Processor Multiple Single 
Associative Processor Single Multiple 
Processor Array Single Multiple 


Competitive System Structures 


Over the last two decades, computer economy has 
grown hundred fold. The primary reason is faster cir- 
cuitry, which provides more performance at the same 
cost when the faster circuits are in full production. A 
computer still faster than the largest economical unit 
available today could be designed by: 


1. Speeding up a single instruction stream 
a. Faster single primary execution element (Uni- 


processor ) 
b. Multiple primary execution elements (Array 
processor ) 
2. Allowing multiple instruction streams (Multipro- 
cessor ) . 


Uni-Processing. Most past effort has been devoted to 
speeding up the primary execution element. Faster cir- 
cuits and components have been cited already. Another 
approach is faster units, such as speeding the arithmetic 
element by parallel instead of serial organization and 
by high-speed carry. Augmenting units, such as memory 
look-ahead and separate I/O processors, relieve the pri- 
mary execution element. Finally, a larger primary 
memory gains time at the expense of storage. All these 
speed-up techniques have helped make existing conven- 
tional uni-processors a hundred times faster during the 
last decade. 


Array Processing. A single instruction stream can be 
more effective if it can process several data streams 
simultaneously. For example, a payroll run requires 
essentially the same operations on the records of hun- 
dreds of employees. With an array of a hundred execu- 
tion elements, the single instruction stream could cause 
a hundred operations to be performed at the same time. 

Two distinct types of array computers have been 
investigated recently. In one, the associative parallel 
processor, each execution element contains little more 
than the exclusive-or function.* Because of its simplicity 
and low cost, each element can also serve as a storage 
location; and we might think of all orders being exe- 
cuted in memory (an associative or search memory). A 
word of such associative memory costs about one order- 
of-magnitude more than ordinary core memory, but 
several orders-of-magnitude less than a complete arith- 
metic unit. 


Limitation on 
per Instruction] Data-Stream 
Stream Similarity 


Approximate Cost Division 


Other Execu- 


Level of Work tion Elements 


Divisi Central Inter- 
ivision 


Processor Connection 


None 
Sub-routine 
Boolean 
Macro 


An alternative array approach employs hundreds of 
processing elements as complex as a small computer.® 
These elements can execute more complex instructions 
when stimulated by the primary instruction stream. The 
processing element’s own stored program can be tailored 
to its specific data stream. 

Either form of array processing appears best when 
the problem itself has geometric properties compatible 
with the topology of the processing array. When the 
problem does not have this topological property natu- 
rally — for example, inventory or payroll problems — 
the problem can often be converted to use multiple ex- 
ecution elements effectively. 

Array-type processing is inefficient if most processing 
elements are idle most of the time. In the associative 
processor, with essentially no decision capability at each 
processing element, the operations must be identical to 
the simplest level. The processor arrays, with significant 
decision-making and logical capability at each execu- 
tion element, can allow reasonable differences from one 
execution element to another. However, if most de- 
cisions make an element idle, the efficiency will be quite 
low. 


Multiprocessing. The multi-processor computer con- 
tains several computers, each capable of executing the 
job alone.** They attack a complex problem by seg- 
menting it into many parts and executing each segment 
autonomously. This allows dynamic allocation of the 
program among the available processors and provides 
protection against system failure if one of the processors 
fails. 


Multi-processor-computer task assignments require 
overhead, either as added hardware or as additional 
(unproductive) time. Furthermore, if Grosch’s law 
holds also for computer cost, substituting several small 
processors for a large one starts the trade off in a less 
favorable performance-per-unit-cost regime. 


Comparison of Structures 


Table I contrasts key characteristics of the four struc- 
tures (only pure structures are treated: some structures 
in the references are hybrids). All but the uni-processor 


37 


POOOOSFOOSOE SOOO OOSOOOOOO OOOO O SO OOOO SOO OO OOOOH: 


TABLE Il 
CONSENSUS OF PROTAGONISTS 


Uni Processor 


Application 
* Ave. Rating 


Ave. Rating No. of Bests 


Open-Shop Scientific 
General Commercial 
Atomic Research 
Weather Forecasting 
Pattern Recognition 
Command & Control ~ 
On-line Commercial 
On-line Scientific 


—-~NN HH KH KH HY 


Info Storage & Retrieval 


Rating Key: 

1. Best 

2. Acceptable, depending on the application 
3. Marginal, depending on the application 

4. No reasonable man would consider 


Multi Processor 


No. of Bests 


Associative Processor Processor Array 


Ave. Rating No. of Bests | Ave. Rating No. of Bests 


—~“NRDP ND BZ ow =e PD = 


Shaded areas represent consensus 
that this structure is impractical. 


Each companion-paper author rated the merit of each structure for the different applications, each large enough to require approximately 10° 
executions per second with a conventional processor. The rating columns show the average of their ratings. Unless the value is either near 1 or 
near 4, it probably does not represent a consensus but an average of divergent opinions. The other column in each group shows how many re- 


spondents considered this the best structure for the application class. 


employ multiple data streams, either as multiple instruc- 
tion streams with a single data stream, or as single data 
streams of multiple instruction streams. 

Multiple data streams controlled by a single instruc- 
tion stream must be similar. This restriction is quite 
severe for the associative processor, because the instruc- 
tion stream is at the level of Boolean functions. The 
limitations are strong even for the processor array, where 
the main instruction stream is closer to a macro-order. 
While the macro level allows the stored program to 
adjust each execution element for some data-stream dif- 
ferences, the individual elements must execute the same 
macro operations or remain idle. For the multi-processor, 
the running time of the segments should be within one 
or two orders-of-magnitude, a minor restriction. 


The cost-division values between the portions of the 
system represent an approximate indication of the pro- 
cessing components for hypothetical “typi systems. 
In the uni-processor, the entire cost is in the central 
processor. The multi-processing system has no central 
processing component, as each processor is one of the 
execution elements. However, a significant portion of 
the cost is in the interconnection and the task assign- 
ment. These overhead functions, hardware or execu- 
tion time, represent approximately 30 percent. 

For the associative processor, the associative memory 
usually represents less than half of the system cost. For 
the processor array of the SOLOMON type, most of the 
cost is in the execution elements. The cost portion of 
each processing element illustrates the wide range be- 
tween uni-processors where the single processing element 
represents essentially the entire cost, to the associative 
processors where an element represents on the order of 
10-° to 10°* of the cost. 

Efficient use of any unconventional processor calls for 
new programming approaches. Since during the last 
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two decades people have been trained to think serial, at 
least now the programming for the less conventional 
systems is more difficult until new procedures are devel- 
oped. Thirty years ago, would it have been more diffi- 
cult to train people to think parallel instead of serial? 


Which Structure Is Best? 


No one structure is best for all possible jobs. The con- 
troversy revolves around the relative advantages of each 
architecture for different applications. Even here, defin- 
itive answers do not seem to exist. 

Each of the companion papers*®:** attempts to show 
the superiority of its approach for some or many appli- 
cations, In fact, Amdahl believes the uniprocessor is 
best for all but a few special-purpose applications, Table 
II summarizes each protagonist’s view of the appropriate 
application areas for the different computer structures. 
Their papers state their reasoning. Unfortunately, or 
fortunately, an “unbiased” chairman cannot inject his 
own conclusions into a debate. The four authors speak 
well for themselves. 
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Validity of the single processor approach 


to achieving large scale computing capabilities 


Dr. Gene M. Amdahl 
IBM Corporation 
Sunnyvale, California 


For over a decade one faction has contended that or- 
ganization of a single computer has reached its limits 
and that truly significant advances can only be made 
through interconnection of a multiplicity of computers 
to permit cooperative solution. Variously, the proper 
direction has been identified as general purpose com- 
puters with a generalized interconnection of memories, 
or as specialized computers with geometrically related 
memory interconnections, controlled by one or more 
instruction streams. 

Demonstration is made of the continued validity of 
the single processor approach and of the weaknesses of 
the multiple processor approach in terms of application 
to real problems and their attendant irregularities. 


The arguments presented are based on statistical char- 
acteristics of computation on computers over the last 
decade and upon the operational requirements within 
problems of physical interest. An additional reference 
will be one of the most thorough analyses of relative 
computer capabilities currently published — “Changes 
in Computer Performance”, Datamation, September 
1966, Professor Kenneth E. Knight, Stanford School of 
Business Administration. 


Parallel Processors 


The first characteristic of interest is the fraction of the 
computational load associated with data management 
housekeeping. This fraction has been very nearly con- 
stant for about ten years, and accounts for 40% of the 
executed instructions in production runs. In an entirely 
dedicated special purpose environment this might be 
reduced by a factor of two, but it is highly improbable 
that it could be reduced by a factor of three. This 
overhead appears to be sequential so that it is unlikely 
to be amenable to parallel processing techniques. Over- 
head alone would then place an upper limit on through- 
put of five to seven times the sequential processing 
rate, even if the housekeeping were done in a separate 
processor. The non-housekeeping part of the problem 
could exploit at most a processor of performance three 
to four times that of the housekeeping processor. A 
fairly obvious conclusion which can be drawn at this 
point is that the effort expended on achieving high 
parallel processing rates is wasted unless it is accom- 
panied by achievements in sequential processing rates of 
similar magnitude. 

Data management housekeeping is not the only prob- 
lem to plague oversimplified approaches to high speed 
computation. The physical problems which are of prac- 
tical interest tend to have rather significant complica- 
tions. Examples of these complications are as follows: 
boundaries are likely to be irregular; interiors are likely 
to be inhomogeneous; computations required may be 
dependent on the states of the variables at each point; 


propagation rates of different physical effects may be 
quite different; the rate of convergence, or convergence 
at all, may be strongly dependent on sweeping through 
the array along different axes on succeeding passes; etc. 
The effect of each of these complications is very severe 
on any computer organization based on geometrically 
related processors in a paralleled processing system. Even 
the existence of regular rectangular boundaries has the 
interesting property that for spatial dimension of N 
there are 3% different point geometries to be dealt with 
in a nearest neighbor computation, If the second nearest 
neighbor were also involved, there would be 5% different 
point geometries to contend with. An irregular boundary 
compounds this problem as does an inhomogeneous in- 
terior. Computations which are dependent on the states 
of variables would require the processing at each point 
to consume approximately the same computational time 
as the sum of computations of all physical effects within 
a large region. 

Ideally the computation of the action of the neighbor- 
ing points upon the point under consideration involves 
their values at a previous time proportional to the 
propagation rate. Since the time step is normally kept 
constant, a faster propagation rate for some effects would 
imply interactions with more distant points. Finally the 
fairly common practice of sweeping through the mesh 
along different axes on succeeding passes poses problems 
of data management which affects all processors; how- 
ever, it affects geometrically related processors more 
severly by requiring transposing all points in storage in 
addition to the revised input-output scheduling. A real- 
istic assessment of the effect of these irregularities on 
the actual performance of a parallel processing device, 
compared to its performance on a simplified and regu- 
larized abstraction of the problem, yields a degradation 
in the vicinity of one-half to one order of magnitude. 

Differences or changes in propagation rates may affect 
the mesh point relationships. To demonstrate the com- 
parative capabilities of different machine organizations 
at today’s state of the art the author has analyzed the 
relative performance of three approaches, all realized in 
the same level of componentry. Figure 1 shows a 64- 
processor unit parallel processor (Curve A), a pipelined 
vector processor dealing with 8-element vectors (Curve 
B), and finally a pipelined sequential processor handling 
one data element per instruction (Curve C). The pro- 
cessors in Curves B and C require about 0.4 as many 
components as the parallel processor, yet the peak capa- 
bilities of all three are nearly identical. The sequential 
processor’s performance falls off least rapidly with 
reduced problem parallelism because its construction 
provides a capability to marshall resources on local 
problem disorder. 

An interesting analysis.can be made with respect to the 
number of processors which should be paralleled for the 
parallel processor organization, The number of pro- 
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Fig. 1 Comparative capabilities of different machine orga- 
nizations of today’s state of the art. 
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Fig. 2 Number of processors that would execute a workload 
of a given parallelism with greatest economy. 


cessors usefully employed is a function of the inherent 
parallelism of the problem. The cost of the ensemble 
of course increases with the number of processor units. 
Assuming a processor to cost about one-fourth as much 
as a control unit, one can determine the number of 
processors which would execute a workload of a given 
parallelism with greatest economy. The resulting curve 
is shown in Figure 2. A corresponding comparison of 
the cost effectiveness of a choice of 64 processors com- 
pared to having chosen the optimum number of pro- 
cessors is shown in Figure 3. It is readily apparent that 
an extremely small problem set is best attacked with 64. 
An additional curve could be drawn comparing the 
pipelined sequential processor; such a curve would 
range from 3.0 to 2.5 as the parallelism increased from 
0 to 1, 


Multiple Processors 


The historic performance versus cost of computers has 
been explored very thoroughly by Professor Knight. The 
carefully analyzed data he presents reflects not just 
execution times for arithmetic operations and cost of 
minimum or recommended configurations. He includes 
memory capacity effects, input-output overlap expe- 
rienced, and special functional capabilities. The best 
statistical fit obtained corresponds to a performance 
proportional to the square of the cost at any technological 
level. This result very effectively supports the often 
invoked “Grosch’s Law”. Utilizing this analysis, one 
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Fig. 3 Cost effectiveness of 64 processors in parallel com- 
pared to optimum number. 


can argue that if twice the amount of hardware were 
exploited in a single system, one could expect to obtain 
four times the performance. The only difficulty is in- 
volved in knowing how to exploit this additional hard- 
ware, At any point in time it is difficult to foresee how 
the previous bottlenecks in a sequential computer will 
be effectively overcome. If it were easy they would not 
have been left as bottlenecks. It is true by historical 
example that the successive obstacles have been hurdled 
to demand that we continue to keep the faith. If alter- 
natively, one decided to improve the performance by 
putting two processors side by side with shared memory, 
one would find approximately 2.2 times as much hard- 
ware. The additional two tenths in hardware accom- 
plished the crossbar switching for the sharing. The 
resulting performance achieved would be about 1.8. The 
latter figure is derived from the assumption of each 
processor utilizing half of the memories about half of 
the time. The resulting memory conflicts in the shared 
system would extend the execution of one of two opera- 
tions by one quarter of the execution time. The net 
result is a price performance degradation to 0.8 rather 
than an improvement to 2.0 for the single larger 
processor. 


Associative Processors 


Comparative analysis with associative processors is far 
more difficult and less obvious. Under certain condi- 
tions of regular formats there is a fairly direct approach. 
Consider an associative processor designed for pattern 
recognition, in which decisions within individual ele- 
ments are forwarded to some set of other elements. In 
the associative processor design the receiving elements 
would have a set of source addresses which recognize 
by associative techniques whether or not they were to 
receive the decision of the currently declaring element. 
To make a corresponding special purpose non-associa- 
tive processor one would consider a receiving element 
and its source addresses as an instruction, with binary 
decisions maintained in registers. Considering the use 
of thin film memory, an associative cycle would be longer 
than a non-destructive read cycle. In such a technology 
the special purpose non-associative processor can be 
expected to take about one-fourth as many memory 
cycles as the associative version and only about one-sixth 
of the time. These figures were computed on the full 
recognition task, with somewhat differing ratios in each 
phase. No blanket claim is intended here, but rather 
suggests that each requirement should be investigated 
from both approaches, 


COMPUTER DESIGN/DECEMBER 1967 


) 
ery a 


The best approach to a 


large computing capability 


George P. West 
Systems Development Corporation 


Santa Monica, California 


The best approach to a large computing capability is 
to build your own multi-processor system, utilizing the 
most effective elements available from the leading hard- 
ware manufacturers. To understand this approach, it 
would be useful to describe the type of system which is 
to be built. It is evident that many of the system char- 
acteristics will be prescribed by the application, others 
will be purely a matter of personal choice. The essential 
characteristics are few in number and must not be con- 
fused with the non-essential characteristics. The re- 
mainder of this paper presents a set of do-it-yourself 
instructions for designing your own multi-processor sys- 
tem which stresses the essential characteristics. The 
intent being that the reader can follow through these 
instructions and design his own system for his own par- 
ticular application. In this way, each reader can have 
a specific system in mind which he can evaluate critically. 
Although there would be individual differences in the 
systems under consideration by different individuals, the 
essential characteristics would be the same, and discus- 
sion would then tend to center about these essential 
features. The paper concludes with a summary in which 
the design approach is reviewed in an attempt to em- 
phasize the utility of the approach. 

The first step in designing the multi-processor system 
is to select a computer which is to be the basic module 
of computational capability. Select one of the many 
word-oriented full-word computers with a word length 
of at least 24 bits. Select a computer with multiple 
memory modules; one with some capability for a shared 
use of memory. Make the selection based on cost/effec- 
tiveness. Select the computer because it gives the most 
computer power for the money. Don’t worry about 
channel capacity, total memory capacity, etc. These 
characteristics will be considered later. The criteria for 
evaluation of competing computers may be simple or 
complex. If you have no other criterion, you can follow 
the crowd. Some of the best performing computers in 
the past have also been the best sellers. 

The next step is to select a small character-oriented 
(byte) computer with good channel characteristics to 
serve as the I/O, or peripheral, controller and processor. 
Select the computer so that the large computer’s word 
length is a multiple of the small computer’s word length. 
This is relatively easy for a character-oriented small 
machine. We will decide how many of each type of 
module to provide later. 

Now, since we have selected a small general-purpose 
computer as the I/O controller, we will shop for periph- 
erals that have a minimum of control logic in each unit. 
Simply look for good clean electro-mechanical design 
and select each peripheral from the most appropriate 
vendor. It is very unlikely that any one vendor can 
supply more than one or two types of modules for the 
system. 


Estimate the total system computational capacity, 
based upon the particular requirements of your applica- 
tion; then select the number of large processors based 
upon this computational load. Do not include extra 
capacity for executive functions, The number of memory 
modules to be provided is based upon the performance 
you wish to provide to the different classes of users. In 
general, two memory modules per processor will provide 
overlapped swap and computer capabilities for a large 
class of applications. A relatively simple computation 
will provide estimates of the system performance with 
different numbers of extra (swap) memory modules. 
The computation will reflect your own mix of problems, 
the grade of service you hope to give each class of user, 
and the expected loading for each class of user. These 
performance estimates can be as simple as statistical 
estimates derived from drawing samples from a set of 
hats with the correct mix of alternatives in each hat, or 
as sophisticated as detailed simulations. Results derived 
from published queueing tables should provide sufficient 
accuracy for determination of the size of the system 
memory. Next, determine the number of peripherals 
required for your application, and from this estimate 
how many small peripheral processors will be required 
to support your I/O functions. In addition, these small 
processors must also perform some executive functions, 
which should require no more than about 34 of the 
capacity of one of the small computers. This estimate 
depends upon your own particular application as well 
as upon the amount of I/O supported. If there are 
several I/O processors, the executive can be interleaved 
with I/O idle time so that little extra capacity is re- 
quired. If your I/O requires most of one small com- 
puter’s capacity, the executive function might necessitate 
a separate processor. 

The system components must now be interconnected 
by designing a high-speed communications network so 
that the memory modules are all accessible to all com- 
puters. This network may take the form of a multiple- 
path, high-speed switch between the processors and the 
memory modules. It should include special logic to 
facilitate the executive function. In particular, it should 
provide hardware for translation of symbolic memory 
addresses into actual cross-point locations on the switch. 
It should include hardware to facilitate queueing of 
processor assignments and should provide for interrupt 
routing to the appropriate processor. 

In addition, a low-speed network should be provided 
for connecting the peripheral units to the I/O proces- 
sors. This network might take the form of a multiple- 
path relay switch. It requires only very simple control 
logic since it will be controlled by the I/O processors, 
which execute only I/O and executive programs. Periph- 
eral reconfiguration will seldom occur. I/O functions 
would normally be grouped, and assigned in groups to 
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each of the I/O processors. In addition to the assigned 
I/O functions, any of the I/O processors could be pre- 
empted to perform an executive function, such as swap- 
ping a program segment in core with one on the backup 
storage (probably drum or disk). This low-speed net- 
work should be required only if graceful degradation is 
desired. 

The final step is to write the executive program and 
I/O programs for the small I/O processor. 

The full-word processors are to be used only for 
execution of object programs. In order to do this, we 
must consider the type of object programs which the 
users of the system will provide. Let us, therefore, define 
certain aspects of the object programs which are required 
by this system. The entire computational task, from 
initial input to final output, in support of a given user 
of the system is defined as a job. When each task is 
initiated, it is assigned a sequential job number by the 
system. If a user attempts to initialize a task which is 
already in execution in the system, the job number will 
permit the system to distinguish each use as a separate 
task. The job number is utilized to assure privacy be- 
tween users, in that different jobs are not permitted to 
interact. Communication between jobs is permitted 
through use of system tables specifically designed for 
common use by two or more jobs. The system I/O 
routines also permit shared use of a peripheral storage 
medium, such as magnetic tape or disk packs, for com- 
munication between jobs. Each job is to be broken down 
into threads of computation. —The maximum length of 
each thread is set by the core limitations of the memory 
module and the maximum execution time imposed by 
the executive system, so that, if the time limitation is 
exceeded, the job may be temporarily swapped out of 
core. 

Threads of code are linked by a macro instruction 
CUT to X which initiates subsequent threads within 
the job. The system does not utilize re-entrant code. 
That is, only one processor will execute a thread of code 
at a time. System tables and subroutines are replicated 
in the environments of different threads of code. When 
a large computer and a memory module are associated 
in computation, there will be very few memory cycles 
available for other uses without slowing down the com- 
putations. For this reason, system tables can be desig- 
nated as guaranteed, in which cases the tables will be 
restored to the system data base when the task is com- 
pleted, thereby updating automatically the contents of 
the table in the system data base. System macros pro- 
vided permit the program to designate parallel threads 
which could be executed concurrently. The programmer 
may use recursive coding techniques so that parallel 
sections of code may be nested. The executive system 
which includes both hardware and software, does not 
recognize a macro instruction for automatically syn- 
chronizing the tying back of parallel paths. This book- 
keeping must be provided in the object code itself. 

There is no limitation to the user of the system if the 
synchronizing code is generated by the compiler rather 
than by requiring the executive program to effect the 
synchronization. By limiting the executive functions to 
essentials, the basic system approach may be more easily 
understood. For this discussion, the non-essential soft- 
ware features, such as the compiler and diagnostic aids 
are not considered part of the system. Without carefully 
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defining these non-essential software features, there 
would be a great deal of uncertainty as to the overall 
cost of the software system. 

There are three system macros provided for pro- 
grammer identification of parallel threads of computa- 
tion. They are: 
¢ Cut  —Enter a memory assignment in the queue 
waiting for a full-word processor to become available. 
® Wait — Release full-word processor for a new as- 
signment, but retain this thread of computation and its 
environment (subroutines, tables, etc.) in core, if at all 
possible. 
© Release — Release full-word processor for a new as- 
signment and release the program thread so that guar- 
anteed data items can be updated in the system data 
base, and a new program thread can be leaded by the 
I/O processors. 

In addition to these system macros, there are three 
system queues: one for the full-word processors and 
the other two for the small I/O processors. The queues 
are: 


¢ Full-Word Processor Queue -— Computational 
threads which are loaded and ready for execution, 
e Executive Queue — Calls for executive functions, 


primarily swapping of program threads between drum 
(or disk) and core. 

e 1/O Queue — Calls for I/O. This includes routine 
loading of program threads upon release of a memory 
module. 

Both I/O and executive calls are handled by the 
small I/O processors. However, the executive calls take 
precedence over the I/O calls. These queues would be 
implemented in the high-speed communications network 
so that, under normal operating conditions, all processors 
would simply accept an assignment from the queue 
and proceed as far as possible with that assignment 
before accepting the next assignment from the queue. 
Priority logic complicates this simple mode of operation 
only by use of the interrupt feature to preempt certain 
computational assignments. The interrupt releases the 
processor and automatically inserts a cut into the appro- 
priate queue to reinitiate the interrupted task at a later 
time. 

With this design philosophy, the executive and I/O 
functions can be developed for the small I/O proces- 
sors. The system design is now complete. 

Without specific applications in mind, cost estimates 
would be meaningless. The system ‘has been described in 
such a way as to identify essential functions while sim- 
plifying interface considerations so that each element 
of the system may be costed independently. Having 
completed the design for your particular application, 
you should now be able to estimate the total system 
cost. For a large class of applications, this approach 
provides the best way of attaining large computational 
capability. 

The system outlined ‘has several interesting charac- 
teristics. 

1. It provides a high-performance system since we have 
delineated specific capabilities, such as arithmetic, mem- 
ory, and I/O, and optimized each independently from a 
cost/effectiveness point of view. 

2. System overhead time is minimal since the central 
computers perform only job computations. The execu- 
tive time is confined to a partial use of the character- 
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oriented I/O processors. 

3. System overhead hardware costs consisting of the 
high- and low-speed interconnection networks are clearly 
delineated. 

I/O and executive software development costs con- 
tribute to system overhead. If more manufacturers 
followed the practice of providing separate cost for hard- 
ware and software, a portion of the software costs would 
be offset by the hidden cost of whatever software op- 
erating system the manufacturer provided with his 
hardware. However, by applying currently emerging 
management techniques to software development, the 
system software can be produced at a lower cost. 

Let us summarize by attempting to review the rationale 


behind this particular design philosophy. The use of 


peripherals with minimal control logic selected from 


many vendors will provide the least expensive user inter-_ 


face if the control functions stripped from the peripherals 
can be supplied at the same cost by the data system. 
The use of character-oriented small computers instead 
of special I/O controllers provides an improved level 
of support to the peripherals and their users at a cost 
lower than that of special-purpose controllers. The user’s 
arithmetic support is provided by selecting the most 
economical word-oriented computer for that task. The 
central question then is whether the high-speed switch 
and its associated queues simplify the executive functions 
sufficiently to warrant the extra hardware costs. 


Associative parallel processing 


R. H. Fuller 


General Precision, Inc. 


Glendale, California 


Several previous investigations'® have shown associa- 
tive processors to have utility in solution of problems 
which allow the same operation to be performed simul- 
taneously over many elements of a data set. Examples 
of such problems include picture processing, matrix 
manipulation, signal correlation, ELINT data process- 
ing and information retrieval. It is the purpose of this 
paper to contrast the efficiency of solution of such 
problems on an associative parallel processor to effi- 
ciencies obtained using other computer organizations 
described in this session. Efficiency is measured as solu- 
tion rate per unit cost. 

The associative parallel processor (APP)*® is an ar- 
ray computer exhibiting parallelism of instruction ex- 
ecution similar to that obtained in SOLOMON type 
machines. It differs from SOLOMON machines in 
having much less storage (e.g., a single associative mem- 
ory word) dedicated to each array element. Logic 
hardware at each array element is minimized by use 
of a novel computing technique termed Sequential 
State Transformation. By this technique, data stored 
within an associative memory having a multiwrite capa- 
bility may be transformed according to any Boolean 
function of stored and external variables. 

Cell cost for APP is two to three orders of magni- 
tude less than for a SOLOMON type cell. Instruction 
execution times for APP cells are longer than for 
SOLOMON cells by one to four orders of magnitude, 
dependent on instruction complexity. An APP should 
be more efficient than SOLOMON type machines in 
applications having small cell memory requirements 
and simple data manipulation at each cell. Such ap- 
plications include picture processing, information re- 
trieval, signal correlation and simple matrix manipula- 
tions (e.g., solution of assignment matrices). Solutions 
of complex field problems, particularly when variable 


ranges dictate floating point number representation, are 
not normally efficient on APP, even though these 
problems allow parallel computation requisite to ef- 
ficient use of an array computer. Problem solution time 
for an APP can only approach that of a SOLOMON 
array if the APP contains, and may effectively use, 
many more cells than the SOLOMON array. An APP 
would typically contain several thousand cells as op- 
posed to several hundred for a SOLOMON array. 

In regard to the generality of the various processors 
discussed in this session, the conventional uni-processor 
employs a single instruction stream operating on a 
single data stream and is thus uniformly effective on 
all problems capable of digital solution. An aggregate 
of conventional uni-processors employs multiple in- 
dependent instruction streams, each operating on a 
single data stream. This organization is effective when- 
ever a problem can be partitioned into several sub- 
problems, each of which allows of independent solu- 
tion. An aggregate of uni-processors is less general 
than a single uni-processor in that problems which do 
not allow partitioning do not effectively utilize the 
machine. 

An array processor employs a single instruction 
stream operating simultaneously on many data streams. 
This mode of operation can be achieved with an ag- 
gregate of conventional uni-processors by supplying 
the same instruction sequence to each uni-processor. An 
array processor is thus less general in application than 
an aggregate of uni-processors. 

Among array processors, an APP is further re- 
stricted in application than a SOLOMON type pro- 
cessor, in that floating point arithmetic operations are 
not available within APP. An APP thus has restricted 
utility in some scientific computations for which a 


SOLOMON machine is well suited. 
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It is felt that within its useful range of application, 
the efficiency of APP exceeds that of other organiza- 
tions discussed in this session. To illustrate this point, 
we shall, in the following section, review the organiza- 
tion of APP and discuss its utility in picture processing, 
a task to which the APP is well suited. 


Processor Organization and Command Set 


To illustrate the concept of sequential-state-transforma- 
tion, consider an associate memory which stores two 
operands, A; and Bj, in each work of memory. We 
desire to add operand A; to operand B; simultaneously in 
some subset of these words. Processing is serial by bit, 
and parallel by word, starting at the least signifi- 
cant bit of each field. Each word has an auxiliary 
storage bit, C; stored within the memory array. Bits 
within operand field A are designated Aj; (j = 1, 2, 

.., N), where N is the field length. Bits in field B; are 
similarly designated. The truth table defining the addi- 
tion is as follows: 


State number Present state Next state 
Ais Bi; CG Bij Ci 
1 0 0 0 0 
2 0 0 1 1 0 
3 i) 1 0 1 0 
4 0 1 1 0 1 
5 1 0 ° 1 0 
6 1 0 1 0 1 
7 1 1 0 0 1 
8 1 1 1 1 1 


Note that variables Bj; and QC; differ in their present 
and next states only in states numbered 2, 4, 5, 7. The 
search and multiwrite operations may be used to per- 
form the addition of all number pairs, starting at the 
least significant bit, as follows: 

1. Search words having Ay; = 1, Bi; = 1 and C; = 0. 


For these words, multiwrite Bj; = 0, C; = 1. 
2. Search words having A;; = 0, Bj; = 0 and C; = 1. 
For these words, multiwrite Bj; = 1 and C; = 0. 


3. Search words having Aj; = 0, Bj; = 1 and C; = 1. 
For these words, multiwrite Bj; = 0. 

4. Search words having Aj; = 1, Bi; = 0 and C; = 0. 
For these words, multiwrite Bj; = 1. 

Steps (1) through (4) are repeated at each bit of 
the operands. Within each bit time, processing is se- 
quential by state over present states which differ from 
the next state in one or more variables. All words in a 
given present state are transformed simultaneously to 
the desired next state. 

Sequential-state-transformation, used to perform the 
above word-parallel, bit-serial addition, is evidently a 
very general mode of associative processing. It allows 
transformation of memory contents according to any 
Boolean function of stored and external variables. It 
makes full use of comparison logic, implemented at the 
bit level within an associative array, and thereby simpli- 
fies logic required at the word level. 

In the following we describe the organization and 
command set for a processor using the sequential- 
state-transformation mode of associative processing. 

Elements of an associative processor are shown in 
Figure 1. The format for associative commands is 
shown in Figure 2. Each associative command effects 
a primitive transformation of state variables as dis- 
cussed above. The left-most bit identifies the command 


CENTRAL 
CONTROL 


INSTRUCTION 
REGISTER 
DATA DRIVERS | TAG DRIVERS 
AND CONTROL | AND CONTROL 


RANDOM ACCESS 
CONTROL MEMORY 


ASSOCIATIVE ARRAY WORD 
ELECTRONICS 


CONTROL PATH == — = 
DATA PATH 


Figure 1—Structure of the associative parallel processors. 


as associative. The two adjacent bits define the initial 
state of match flip-flops in word logic units (i.e., the 
detector plate). Other bits define search and rewrite 
criteria for the A field, the B field, and for each of 
four tag bits. The right-most bit controls rewrite into 
matching words or their next lower neighbors. Func- 
tions of these bits are described in Figure 2. 

To illustrate the utility of this command, consider 
the task of searching the associative memory for words 
matching the data register over a field having its upper 
limit stored in the A limit register and its lower limit 
stored in the A counter. Matching words are to be 
tagged in tag bit 1. 

The following command accomplishes the desired 
tasks: 

1E;SLDWIS——W—SOW 
A control B control Tag 1 

The following routine loads data into each word in 
the associative array. The word field to be written is 
again defined by contents of the A counter and the 
A limit register: 

1. Set the match flip flop for word 0 to “1.” 


2. 1NSLDWS————S—WN 
3. INSLDWS————S—WL 
A Control BControl Tag 1 


4. If no match, exit: otherwise go to (3). 

Instruction (2) writes into word 0; instruction (3) 
writes sequentially into each remaining associative word. 

Nonassociative commands are provided to load the 
A and B counters and limit registers, to branch from 
linear instruction sequencing either unconditionally or 
when specified conditions are met, and to input or out- 
put data. 
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"A" COUNTER CONTROL 
"B" COUNTER CONTROL 
WRITE NEIGHBOR WORD 
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TAG BITS NO. 3 
TAG BITS NO. 4 
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: 
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WwW 

WwW 

- W-WRITE 

W-DON'T WRITE 

O-SEARCH FOR ZEROS 
| -SEARCH FOR ONES 
S$ -SEARCH 
$-DON'T SEARCH 

| -INCREMENT COUNTER 

N-NO CHANGE IN COUNTER 

W-WRITE 

W-DON'T WRITE 


O-SEARCH FOR ZEROS 
|-SEARCH FOR ONES 
D-SEARCH COMPLEMENT OF D.R. 
D-SEARCH COMPLEMENT OF D.R. 
S$ -SINGLE COUNTER INCREMENT 
L-INCREMENT COUNTER THROUGH LIMIT 
5 -SEARCH 
$-DON'T SEARCH 
Esq - CLEAR DP TO ZERO 
Es, - CLEAR DP TO ONE 
N.- NO CHANGE IN DP 
O - ASSOCIATIVE COMMAND NORMAL - N 
| - NON-ASSOCIATIVE COMMAND WRITE LOWER NEIGHBOR - L 


Figure 2—Format for associative command. 


Associative Pattern Processing 
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The parallel processing capability of an associative 

processor is well suited to the tasks of abstracting 

pattern properties and of pattern classification by linear 

threshold techniques.** Threshold pattern recognition 

devices execute a given operation independently over 

many data sets, and thus allow the parallelism neces- 

sary for efficient associative processing. Associative pro- 

cessing affords the accuracy of digital number representa- 

tion, and is thus unlimited in fan-in and dynamic 

range of weights. Weights are simply altered by chang- 

est ing memory contents. Wiring and components are 
D : 
RESPONSE regular and are thus amenable to low-cost, batch-fabri- 
deine ThE cation techniques. The set of measured pattern proper- 
CLASSIFICATION ties is changeable by changing memory contents, rather 
than by rewiring as for analog units. Adaptation is thus 

possible in measured properties as well as in classification. 


RESPONSE 


Figure 3 represents the model of the pattern recog- 
nition system to be realized. Binary valued sensor out- 
puts are summed, with weights +1, into some or all 
of the thresholding logic units. A threshold level is 
established for each logic unit. If the sum of binary 
weighted inputs exceeds the threshold, the unit becomes 
active and its output is “one”; otherwise the output is 
“zero.” Each logic unit has a weighted connection to 
Figure 3—Analog model of pattern recognition system. some or all of the response units. Weights of active 
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logic units are summed and thresholded at each re- 
sponse unit. A pattern is classified according to the set 
of activated response units. 


INPUT 
FROM 
SENSOR 
UNITS 


DATA 
REGISTER 


CONNECTIVITY 
iS 


WEIGHTS 
Wk 
n 
TARGET VECTOR NAME 
™ CLASSIFICATION 
ASSOCIATIVE DETECTOR 
MEMORY ARRAY PLANE 


Figure 4—Associative parallel processor realization of pat- 
tern recognition system. 


To realize this model, the associative memory is 
organized into three sections containing, respectively, 
a connectivity matrix defining connections between 
sensors and logic units; the system of weights associated 
with inputs to response units, and the target vectors 
associated with patterns to be recognized. The general 
organization of the associative memory is shown in 
Figure 4. Processing takes place as follows: In Phase 
(1), the set of logic units activated by the input pattern 
is determined, using the input pattern and the stored 
connectivity matrix. Logic unit outputs are formed in 
the detector plane. In Phase (2), the inputs to the 
response units are calculated, using logic unit outputs 
and the weights stored in the second sector of the 
associative memory. This yields the response unit out- 
puts in the detector plane. In Phase (3), the response 
unit outputs are compared with the target vectors 
stored in the third sector associative memory, and the 
pattern classification is determined. 


all 


Av AT 


100,000 


N=NUMBER OF SENSOR UNITS 
10,000 


M-NUMBER OF PATTERNS 


AN 


10 2 3 456789100MS2 3 4 5678915 2 3 4 56789106 


T-TOTAL SOLUTION TIME FOR A SINGLE PATTERN —-® 
IN SECONDS OR MILLI-SECONDS AS INDICATED 


Figure 5—Time for associative classification of a single pat- 
tern as a function of the number of patterns and sensors for 
the W/C data organization. 
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Figure 5 illustrates pattern recognition times for an 
associative processor having an execution time for asso- 
ciative commands of 0.8 microseconds. Here, “N” rep- 
resents the number of sensor units at the input and “M” 
the number of patterns distinguishable by the processor. 
The APP can classify an input pattern employing 400 
sensors and 512 logic units in approximately 3 milli- 
seconds. Some 2000 words of associative storage are 
required, 


Conclusion 


The associative parallel processor, described in this 
paper, achieves considerable generality with simple word 
and bit logic through the use of the sequential-state- 
transformation mode of associative processing. An im- 
portant feature of the parallel processor, when used as 
a pattern recognition device, is the ability to modify 
its functional structure, through alteration of memory 
contents, without change in its periodic physical struc- 
ture. This adaptive feature has importance in applica- 
tions where patterns change with time, or where the 
processor is used as a prototype of subsequent machines 
having fixed recognition capabilities. 

Linear threshold pattern classifiers of the type here 
presented are beginning to find many applications. To 
date, these types of pattern classifiers have been studied 
and/or implemented for character recognition, photo- 
interpretation, weather forecasting by cloud pattern 
recognition, speech recognition, adaptive control systems 
and more recently, for medical diagnosis from cardio- 
graphic data. Other possible applications include termi- 
nal guidance for missiles and space vehicles and bomb 
damage assessment. 

In addition to the pattern recognition task herein 
described, the APP has also been applied to the tasks 
of job shop scheduling, optimum commodity routing 
and processing electromagnetic intelligence (ELINT) 
data. In each instance significant speed gains have been 
shown possible over conventional sequential digital 
computers. It is interesting to note that the processor 
described in the second section of this paper may be 
applied to this variety of tasks without significant 
changes in organization or command structure. 
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Background Observations 


For the bulk of the past decade, the computer manu- 
facturer has maintained the “party line” that their 
successive models of high-end machines possessed all 
the performance that would be required for the fore- 
seeable future. (This “party line” alternated with 
abortive attempts to, in fact, build high performance, 
compatible extensions of the product line which turned 
out to be neither high performance nor compatible.) 
While it appears to be true that currently available 
equipment will for a while continue to be adequate 
to permit plumbing supply houses to do inventory con- 
trol, it has always been outrageously false that this equip- 
ment comes even close to meeting our scientific or mili- 
tary needs. In these areas, we have witnessed the oft 
noted paradox of technological advances spurring 
scientific needs in such a fashion that the disparity be- 
tween what is needed and what is available continues to 
grow. In the case at hand, this is no paradox at all in 
that it is only now that we can realistically envision com- 
puters of sufficient speed and capability to make it pos- 
sible to start using them to solve problems with a non- 
trivial intellectual content. 

Two related sequences of events have in very recent 
years made it no longer necessary to apologize for 
grown men to be concerned with producing computing 
machines of vastly greater capability. These are the 
consequential gains made by a technology (no thanks 
whatever to the manufacturer) that was not obliging 
enough to stand still and secondly that we have the 
possibility of performing for the first time with the 
latest generation of equipment, calculations that couple 
closely to the mental and physical processes of scien- 
tific advancements. 


Current Status Review 


A startling result of the past decade of progress in 
switching elements is the number of such elements 
which can be employed in a system of given relia- 
bility. For example: A system which contains 10 to 
20 thousand vacuum tubes achieved mean-time be- 
tween failures of at most several tens of hours. Com- 
parable or even somewhat greater mean-time between 
failures are achieved today by systems with upwards of 
10° conventional transistors. Within the next five years 
with the coming large scale integration, this number 
should go to between 10° and 10° discrete transistor 
equivalents. 

Now, granting the assumption that we will in the 
foreseeable future be limited by computer capacity in 
a broad spectrum of areas, it is legitimate to ask that 
organizational concept be evolved which can_ utilize 
a greater number of components to achieve at least 
proportionally greater performance. It is an important 


practical aside to note that during the same interval 
of time the cost of a small signal switching element 
has gone down to an extent permitting the employ- 
ment of the maximum number which in non-redundant 
designs yield a reliable system. 

Another important factor affecting our approach 
to computer design is the growing trend to employ 
design mechanization. Although this field is still very 
young it has already advanced sufficiently for us to 
forecast confidently that reduced development costs 
and lead times should continue to make successively 
bolder progress tolerable. I am by no means suggesting 
that computers of vastly greater power will be designed 
more cheaply and more quickly than their predecessors, 
but that as a percentage of our gross national product, 
these costs will be tolerable in their relative magnitude 
and continue to yield the nation a reasonable return. 

The manufacturer continues to bombard our (merci- 
fully) somewhat desensitized ears with the problem of 
software conversion in an effort to perpetuate hard- 
ware that when looked at even ten years from now, 
will have value only to the historian or antique col- 
lector. (In the case of recent compatible families this 
argument has changed somewhat in that the manu- 
facturer finds that offering even paltry improvements 
in equipment eliminates compatibility. The new argu- 
ment is that only the manufacturer can produce soft- 
ware in a timely, economical fashion because of his 
ability to pool requirements from different customers. 
The supreme irony of this point of view is already 
legion.) The value of the machine software invest- 
ment (notice I said value not cost) has been greatly 
exaggerated for the same reason by the manufacturer. 
In particular, the sophisticated user (i.e., the academic 
and military eggheads with their huge problems) have 
traditionally been required to program their problems 
in a low level language. The argument that we must 
make no further progress in computer organization — a 
field that is no more than 20 years old — in order to 
maintain a fictitious compatibility with Baggage’s com- 
puter and its electronic progeny is arrogant and patently 
absurd. 

In seeking up-to-date criteria for judging the effi- 
ciency of organizational concept the following are 
obviously suggested: 

1. That they make efficient use of high-level semi- 
conductor components (i.e., equivalent to from several 
hundred to several thousand discrete elements), and 
2. That the designs keep a maximum number of 
memory amplifiers working, i.e., maintain maximal 
traffic on memory distribution busses both productively 
and without chaos. 

A third criterion is the extent to which a given 
design can employ design mechanization in its imple- 
mentation. An extension of this last criterion threatens 
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at some time in the future to explode all our concep- 
tions about computing machines. It is already possi- 
ble to conceive a machine which will automatically 
design and fabricate special purpose computers on 
the basis of a set of instructions not differing greatly 
from a current machine program. In other words, the 
filing cabinets full of punched cards would be replaced 
by filing cabinets full of special purpose computers. 
It is my current plan to pursue such machines when 
the current machine we are building at the University 
of Illinois (ILLIAC IV) is successfully operating. I 
am greatly heartened that some of the same people 
who five years ago reacted to the idea of ILLIAC IV 
with smug incredulity are reacting now in the very 
same way to this idea. 


Some Approaches To Large Computing Capability 


To return to 1967: What are the approaches currently 
being explored to achieve greater speed? The manu- 
facturer has a simple answer. If a problem requires a 
1000 times the power of computer “X,’ use a 1000 
computer “X’s.” Of course, this ignores the fact that 
attempts to achieve cooperative interactions between 
general purpose computers using clip leads and other 
strong medicine ‘have in the past yielded lamentable 
and sometimes laughable results. This approach we can 
dismiss out of hand if for no other reason than that it 
is ponderously inelegant; but there is another reason — 
it doesn’t work, 

Another approach is to simply state that the con- 
ventionally organized general purpose computer will 
continue to improve so as to keep pace with require- 
ments. This argument ignores the fact that the require- 
ments which are not generated by the existence of a 
given computer at a given place, for example those 
motivated by scientific or military problems where the 
outside world determines the problems, have already 
produced requirements greatly in excess of current capa- 
bilities. Secondly, as has been pointed out now for many 
years, improvements in general purpose machines are 
not open-ended because of speed of light and memory 
access and buss distribution limitations. 

Next, in the current set of ideas to achieve high 
performance are a number of concepts which achieve 
their very high performance partially by sacrificing some 
generality of purpose. I must remark here about the 
erroneous impression created by referring to our current 
machines by the name “general purpose” computer. This 
name makes the false implication that they are uni- 
formly good (or poor) at all things. Moreover, the only 
high performance computer currently in operation differs 
markedly in its organization from its predecessors and 
moreover experience with this machine seems to indicate 
that the variation in its efficiency of application from 
problem to problem is quite considerable. 

The “pipe line” systems to be available in the next 
several years offer another order of magnitude of per- 
formance over the fastest machine currently available. 

These “pipe line” machines achieve speed through 
the same basic mechanism as parallel machines, i.e., 
applying a single instruction to a considerable block 
of data. They, as a consequence, suffer from the same 
general disadvantage, namely: If the problem does 
not permit the data to be treated in blocks, their 
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Figure 1—ILLIAC IV General Organization. 


efficiency degrades. Most problems examined, however, 
that require very high performance do seem to possess 
this property of permitting data to be handled in blocks 
to a remarkable degree although this is not always 
obvious at first glance. The “pipe line” approach is 
novel and merits our closest attention. It is being pur- 
sued by the major manufacturers in the field. 

The approach that I am personally pursuing is the 
parallel approach. It is the only current approach which 
is open-ended. The same remark holds for both parallel 
and “pipe line” systems, namely: Its generality is not 
fully established. 

I will furnish a brief overall description of the system 
here and refer you for details to a separate session at 
this conference dealing exclusively with the ILLIAC IV 
hardware, software and applications. 


The ILLIAC IV System 


Simply to illustrate the capacity which current tech- 
nology permits in a computing system, I will give a 
brief description of the ILLIAC IV system being de- 
veloped jointly by the University of Illinois and industry. 

Figure 1 illustrates the general arrangement of the 
ILLIAC IV system, centered on four subarrays, each 
containing 64 processing elements under the direct con- 
trol of a subarray (Figure 2) control unit. 

Data is transferred between the memory units of the 
processing elements of the subarrays and a large scale 
disk file buffer memory via a highly parallel input/output 
buss. Such input/output transfers are controlled by an 
external general purpose computer which also supervises 
the ILLIAC IV program runs. The general purpose 
computer is provided with a limited set of connections 
to the subarray control units for this purpose. 
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Figure 3—Processing Element Component, Block Diagram. 


COMMON OATA BUSS in the figure together with busses to and from the 


control unit and the disk unit for global and input/ 
output data. 

It is a vital consideration that the PE is regarded 
as a complement. It is, in fact, delivered in assembled, 
tested form to the system supplier by the semiconductor 
manufacturer. Provision is made in the design of the 
PE to permit an orderly transition from hybrid LSI 
components to monolithic LSI components during the 
course of the program. The technology employed in the 
design and fabrication of the PE will, it is anticipated, 
yield a unit price for the first system of this very powerful 
64-bit floating point unit of under $10,000. 

Detatled analytical and programming work has been 
done in the following areas: 


TO/FROM DISK 


WNPUT/OUTPUT 
BUSS 


Figure 2—Organization of 64 P.E. Subarray. 


The routing connections of the processing elements (1) 
in the four subarrays are arranged to permit a united 
_mode of operation, in which the four subarrays act 
as a single large array for routing purposes, a paired 
subarray mode of operation which provides routing 
for two arrays, each containing two of the subarrays, 


Weapons Effects 

a. Eulerian flow 

b. Lagrangian flow 

c. Neutron transport 

d. Underground stress-strain model 


or an uncoupled mode in which each subarray operates (2) Alternating Direction Implicit Relaxation 
independently. (3) General Circulation Weather Model 
Figure 3 shows the structure of one Processing Ele- : ; 
ment (PE). Each PE is provided with three 64-bit (4) Matrix eaters 
arithmetic registers and high speed adders for full 64-bit a. Inversion ; 
floating and fixed point operations. The processor is b. Eigenvalue calculation 
also provided with 2000 64-bit words of thin film (5) Linear Programming 
memory. ‘ : 3 . 
Four routing connections, identified as North, East, (6) Multichannel Filter Design and Convolution 
South and West are provided in the subarray as shown (7) Fourier Transformation 
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MASSACHUSETTS available 


PRICES 
start at 
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A UNIQUE 


PROGRAMMABLE PULSE 


GENERATOR FOR $5600 
me : — 


*MODEL SQ-260 
Compare this new Model SQ-260 Multiple Pulse 
Generator with any other and you'll see that 

it provides the most for the /east cost! 
Featuring all solid-state integrated logic, the 
Model SQ-260 also offers: 10 megacycle 
stepping rate, 12 output channels, 16 time 
steps, convenient plugboard programming, 
program repeat capability, step-and- 

repeat capability, 51 ohm output im- 
pedance (change resistor to alter 
impedance), 12 variable output 

pulse durations, and 12 vari- 

able pulse start delays! All 

this and more for $5600. 


Call or write for descriptive literature today! 
*Deviations from standard products are available on request. 


73 UNION SQUARE 
SOMERVILLE, MASS. 02143 
Telephone: (617) 623-3131 
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In all the areas listed is was found that highly efficient 
methods could be evolved, i.e., methods which keep 
almost all PE’s running almost all the time. Thus, the 
speed-ups observed have been in the order of 256 times 
N where N relates the speed of the PE to the speed of 
the computer selected for comparison. 

As an illustration of the sort of consideration involved 
in securing high efficiency on a parallel machine, Fig- 
ure 4 shows the memory allocation for a 5X5 matrix 
in 5 PE memories (PEM’s). We refer to this storage 
scheme for matrix elements as skewed storage. 

The main reason for skewing a matrix is that rows 
and columns of a matrix can be accessed with appro- 
priate PE indexing. For instance, to fetch elements 


PEl 


PE2 PE3 PEY PE5 


indicates first row 


indicates first column 


Figure 4—Skewed Storage Technique for Matrices. 


of a column, neighboring PE’s access elements differing 
in address by 1. 


The illustrated matrix fits nicely into the memory 
allotted. For matrices where this is not true packing 
schemes exist to minimize wasted storage space in rela- 
tion to the operation being performed. 


The case of skewed storage just described is an im- 
portant but simple example of the unique considerations 
made necessary by the parallel organization of this 
computer. Manual calculation (like man himself) is 
essentially sequential. Our electronic calculating aids 
(computers) have hewn strictly to this “natural” or- 
ganization of calculations. It is, however, by no means 
“natural” for a technological innovation to so restrict 
itself. In fact, man is a slow, highly error prone com- 
puting device. The parallel approach to computing, it 
must be said however, does require that some original 
thinking be done about numerical analysis and data 
management in order to secure efficient use. In an 
environment which has represented the absence of the 
need to think as the highest virtue this is a decided 
disadvantage. 
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Contemporary Electronics 
is one of the largest 
producers of computer pulse 
transformers in the U.S. 


SO? 


So, maybe you’re missing a bet if you haven't checked 
Contemporary Electronics for quality, service and price. 


Contemporary Electronics specializes in pulse trans- 
formers. It’s not a sideline, but a principal part of our 
business. Well over 100,000 pulse transformers are pro- 
duced each month in 75 different designs. 


Advantages? Here are some. 


Technical Capability. Contemporary Electronics en- 
gineering staff knows computers and can design any 
special product for any application. 


High Quality. Most transformers have special high 
quality design features. All pulse transformers are 100% 
inspected as many as three times before shipment. QC 
system meets MIL-Q-9858, and has been approved for 
use on the Apollo program. 

Fast Sample Service. Samples, small production lots 
and specials are normally shipped 24 to 72 hours after 
receipt of request. 

Interested in what can be done in terms of performance, 
size, delivery, or MIL-specs? Get to us—we’'ve got lots 
more to tell. 


WRITE, OR CALL COLLECT AND WE’LL HAVE THE FULL STORY TO YOU WITHIN 48 HOURS 


2 


I CONTEMPORARY 
Li ELECTRONICS 


4838 West 35th Street, 


Minneapolis, 


Minnesota 55416 612/920-6444 


EXTRA SERVICE TO THE DATA PROCESSING INDUSTRY 
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A 20 MILLION BIT 
HIGH SPEED CORE MEMORY 


Roy Norman 


Ampex Computer Products Div. 


Here is a Production Model of an Ex- 
tended Core Storage with Access time of 1.5 Micro- 
second and Cycle time of 2.7 Micro-seconds, at a 
Cost Below Three Cents Per Bit. 


Over the years, the capacity of random access central 
storage in computer systems has, in general, steadily 
increased. In addition, the price per bit has decreased 
at the same time that performance characteristics have 
improved. Recently, some computer manufacturers have 
taken advantage of memory designs which represent a 
dramatic extension of this trend, that is, core memories 
with very high capacity and significantly lower price 
per bit compared with conventional memories. The 
trade off involved in such designs is that cycle time is 
sacrificed in order to achieve these ends. This type of 
storage module is variously known as Mass Memory, 
LCS (Large Core Storage), or ECS (Extended Core 
Storage). Mass memory may yield overall economies in 
system design, examples of which appear in the litera- 
tures2* 


Ampex Computer Products Division now has in pro- 
duction such a memory, which we believe is unique, 
inasmuch as its cycle time is significantly faster than 
other memories of comparable price and capacity. This 
article describes the operation of the Ampex memory 
system. 


Specifications 


The memory has a total capacity of 262,144 words. 
Each word consists of 72 data bits organized into 8 
bytes, each byte comprising 9 information bits. Access is 
random to any of the 262,144 addresses and the data 
buss carries the 72 bits in parallel. The access time to 
any address is 1.5 pseconds and cycle time is 2.7 psec- 
onds. The memory is logically organized as a two-port 
entry, four-way interleaved device. This means that the 
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INTERFACE 
A 


PROGRAM MEMORY 
PROTECTION SECTION 


PROGRAM 
PROTECTION 
53 


MEMORY 
SECTION 
#3 


INTERFACE 
a 


MEMORY 
SECTION 
4 


Fig. 1 — Interface block diagram. 


memory consists of four 65,536 word sections. Each sec- 
tion is essentially electrically independent of the other 
three, and hence, the four sections may be operated in 
parallel. The data buss and the interface circuits are 
time shared by the four sections, maximum interleave 
rate being 200 nanoseconds. If sequential interleave 
between the four sections is employed, cycle time is effec- 
tively divided by four to give an equivalent of 675 
nanoseconds cycle time. 


Two sets of data busses and interface circuits are pro- 
vided so that two processors may share the memory 
through the two-port entry facility. Priority logic and 
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POSITIVE WORD CURRENT 


READ BIT CURRENT 


a 


NEGATIVE WORD CURRENT 


Fig. 2— Anticoincidence scheme. 


an auxiliary keyword memory are associated with each 
section so that program protection may be provided. 
Figure 1 shows a block diagram of the interface to the 
memory sections, 


Memory Organization 

The memory is organized in a 2-wire 21/2D configura- 
tion. The magnetics array has 2048 word lines and 32 
lines for each data bit in the bit dimension, hence, a 
total capacity of 65,536 words of 72 bits each is ob- 
tained. Four such arrays with their associated drive- 
sense electronics and control logic comprise the entire 
memory module. 

A 22-Mil lithium core with a maximum switching 
time of 235 ns. is employed. It may be noted that the 
ratio of cycle time to core switching time in this design 
is 11.5. In smaller 3-wire 21/2D designs this ratio is 
usually closer to 3. The additional time required in the 
mass memory results from bit line recovery, current rise 
times and driver turn off skew. A design compromise 
was made, so that low cost at high capacity could be 
maintained at the expense of cycle time. 

A novel sensing technique is used which requires only 
one amplifier for each data bit. The amplifier is con- 
nected across the current source side of the bit drivers, 
so that an automatic routing of the sense signal to the 
amplifier is achieved, thus eliminating the need for 
strobed pre-amplifiers. 

Figure 2 shows the orientation of the cores with 
respect to the drive lines. Bit current flows in the direc- 
tion shown during the read portion of the cycle. Word 
current may flow in either the positive or negative di- 
rection as determined by the address. If the positive 
direction is selected, then Core B will be switched, and 
the currents in Core A will buck each other. Similarly 
Core A would be switched for a negative word current 
in the read portion of the cycle. 


Magnetics Array 

In essence, the array is a large double-sided core 
plane. The plane folds once, as shown in Figure 3. 
For manufacturing purposes, the cores are arranged in 
mats of 264 word wires by 288 bit wires, giving a total 
of 76,032 cores per mat. Spare lines are included in the 
word dimension for convenience of final test and field 
service. There is one spare word line for every 32 active 
lines, so it may be seen that each core mat contains 256 
active word lines, A total of 64 mats, or 4,866,048 cores, 
comprise the total magnetics array. 


WORD DECODE BOARD 


64 CORE MATS 
(16 PER SIDE) 


BIT DECODE BOARD 


in FOLD 


Fig. 3— Magnetics array. 


For optimum sensing conditions, the bit lines forming 
the pair are adjacent to each other. Thus a single box 
core formation facilitates employment of the anticoin- 
cidence selection scheme. 

The drive lines are terminated directly on multilayer 
printed circuit boards surrounding the array. These 
boards contain the stack decoding diodes and biasing 
resistors for both word and bit dimensions. 

A single physical wire is used for the entire word 
line. This wire passes over the fold in the array through 
flexible material, hence, reducing the number of wire 
terminations substantially. Only 13,440 solder joints are 
required for terminating all of the drive lines in an 
array, including the spare word lines. This represents a 
very low solder joint to core ratio. Minimization of these 
solder joints is necessary to ensure good reliability from 
the design and to achieve cost objectives. 


Word Drive Circuit 


In each magnetics array, it is necessary to make a 
unique selection of one out of 2048 word lines. The 
word dimension is divided logically into two groups. 
Each group of 1024 word lines is decoded by means of 
a 32 x 32 selection matrix. A standard 2 diode/line 
selection scheme, employing both a positive and a nega- 
tive current source, was chosen. There is a limitation 
on the size of a selection matrix, in that the capacitance 
of unselected lines and drivers must be considered. For 
this reason, a single 64 x 32 matrix was not used in this 
design. 

Since an anticoincidence scheme is used, direction of 
read word current is a function of the address selection 
word in any given memory cycle. Obviously, write word 
current is always of the opposite polarity to read word 
current within a cycle. Thus, one bit of the address 


word is used to determine current polarity, one bit is 


used to select the word group, and ten bits to decode 
one out of 1024 lines. The remaining four bits in the 
address word are used for bit dimension decoding. 

Figure 4 shows the circuitry surrounding a selected 
word line. The selected driver and sink are switched 
on at the beginning of a memory cycle. This enables 
the charging current, resulting from movement of the 
array through a voltage excursion, to be fully dissipated 
before the word selection current is switched on. This 
does not result in loss of cycle time, since a delay is 
mandatory for sensing purposes anyway. The current 
sources are switched and provide a shaped pulse of cur- 
rent to the selection matrix. 

The capacitance of the unselected drivers and the 


55 


+15V 
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+12V +12V 
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© 2082 
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OUTPUT 
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ov ov 
-12V 


Fig. 6 — Positive word current source. 
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6.2K 
TIMING “ZV 
SIGNAL 
INPUT 
Vx 
(VARIABLE +2V TO -2V) 
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UN TO31 
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DIODES UNSELECTED 
DIODES 


SELECTED 
WORD 
* LINE TO31 
UNSELECTED 
LINES 


POSITIVE 
SINK 


NEGATIVE 
SINK 


aw +12 


Fig. 4— Word selection matrix. 


inductance of the selected word line form an under- 
damped LC circuit. This would result in a current over- 
shoot within the selected word line if no compensation 
were provided, It was found that shaping of the current 
pulse from the current source yielded better results than 
any other technique. The design used, produces a 
double time constant rise time of current from the cur- 
rent source, as shown in Fig. 5 (a). This results in the 
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(A) 


CURRENT FROM CURRENT SOURCE 


(8) 


CURRENT IN WORD LINE 


Fig. 5— Results of shaping the current pulse from the curre 


required waveform of current in the drive line as shown 
in Fig. 5 (b). 

A schematic of the positive current source is shown in 
Figure 6: the negative current source is of a similar 
design but modified to operate from the opposite 
polarity. It may be seen that the output current rise is 
controlled by the time constant of Cl discharging from 
+ 12V to Vx. Initially, the time constant is Cl and 
R1 in series with R2 shunted by R3. When the voltage 
across the capacitor reaches (Vx + 6.2V), the shunt 
resistor R2 no longer determines the time constant and, 
hence, a slower rate of rise results. Vx is a variable sup- 
ply which controls output current magnitude and is 
used to plot shmoo limits on the system. R4 and R2 are 
used to make initial adjustments in current magnitude 
and overall rise time respectively. 
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Fig. 8 — Bit selection matrix. 


The word drivers and sinks employ transformer 
coupled floating switches. The primaries of these 
switches are connected in a 4 x 8 matrix as shown in 
Figure 7. 


Bit Drive Circuit 


For each data bit there is a total of sixteen pairs of bit 

lines. This yields a total of 72 x 16 x 2 = 2,304 lines in 

the bit dimension, thus, the aspect ratio of the magnetics 

array is almost square. Since a two-wire array is 

used, it is necessary for sensing purposes to drive current 

equally in the selected pair of bit lines. Sensing is then 
| accomplished by detecting the differential signal between 
the pair of bit lines. 

As may be seen from Figure 8, the sink switches pass 
the sum of the currents from each half of the pair of 
dimes.. A 2 diode/line decoding scheme is employed, the 
sixteen ‘pairs being decoded from four drive pairs and 
four sinks. In this system, write bit current is condi- 
tional on the information to be stored. Data control is Fig. 7 — Word drive matrix. 
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Fig. 10— Sense amplifier block diagram. 


412V 


RESISTORS 


TO READ DRIVERS 


Fig. 9— Read current source. 


achieved by making the write smk enable pulse a func- 
tion of data information. When a zero is written in a 
particular address, current flows from CR1 and CR2 
into the write drivers and current sources. These diodes 
provide a current path so that the write drivers do not 
build up an excessive amount of stored charge resulting 
from zero collector current and a high base current. 
Both read and write current sources consist of a 
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resistor, resulting in exponential current rise in the 
bit lines. Referring to Figure 9, it may be seen that a 
transformer is connected in series with the read current 
source in an antibalun configuration. This serves a dual 
function. First, it provides for equalization of the 
read currents in each half of the pair enabling the dif- 
ferential voltage developed during the rise time to be 
minimized. Second, it provides differential isolation 
from the current source resistors during sensing. 

The bias resistors R1 and R2 also serve a dual func- 
tion. In addition to the conventional purpose of biasing 
the decoding diodes, these resistors form a termination 
for the bit lines. The bit lines may be considered as 
transmission lines shorted at the far end. The termina- 
tion resistors are essential for realizing a rapid settling 
of the differential signals produced at the start of bit 
current. 

As in the word system, transformer coupled floating 
switches are used for the drivers and sinks. 

It may be readily seen that any DC imbalance in 
decode diodes, driver transistors or drive lines will pro- 
duce a DC offset at the amplifier input. Even though 
DC restoration is performed within the amplifier, there 
is obviously a limitation on the offset because of the 
dynamic range of the amplifier prior to DC restoration. 
In this design, a maximum of 400 mV offset can be 
accommodated by the amplifier at the input. Therefore, 
the decode diodes are matched within 100 mV forward 
drop and the drive transistors are matched within 200 
mV difference in Vog. This leaves 100 mV for resisttve 
differences in drive lines and wiring. 


Sense Amplifier 


The partial disturb problems normally encountered in 
a 2 1/2 D memory exist to a far greater extent in this 
mass memory design. A selected pair of bit lines pass 
through a total of 4,224 cores. These cores are partially 
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disturbed by the bit current and, under worst case infor- 
mation patterns, a differential signal in the order of a 
few volts is developed. In addition, the rise of bit cur- 
rent will produce a differential signal at the input to 
the amplifier since neither the drive lines, diodes nor 
drive transistors are perfectly matched. The sum of 
these two effects may well produce a large differential 
transient when bit current is established which is an 
order of magnitude larger than the sense signal to be 
detected. 

For this reason, it is necessary to wait until the initial 
transient has settled before the word current is switched 
on. This settling time was found to be 700 nanoseconds 
in practice. When word current is applied, the selected 
core produces a turnover signal of approximately 30 mV 
amplitude which is sensed differentially between the 
bit line pair. At sensing time, a DC voltage offset could 
exist at the amplifier input as a result of forward volt- 
age drop differences in the bit drive system. This offset, 
which can be a maximum of 400 mV, must be elim- 
inated by means of DC restoration within the amplifier. 

It may be seen that the design requirements of the 
amplifier are very restricting. A block diagram of the 
amplifier is shown in Figure 10. The first differential 
amplifier operates from a switched current source. The 
current source remains off during the initial transient 
to prevent the amplifier from going into saturation. Prior 
to sense time, the current source is enabled as may be 
seen from the overall timing diagram shown in Figure 
(98 

The first amplifier has a differential gain of approxi- 
mately 17. As a result, the output level of the first 
stage may sit at any point over a range of 6.8 V. The 
amplifier is designed to have a dynamic range sufficient 
to accommodate this spread. A “roll off” capacitor is 
included in the amplifier so that the gain of the am- 
plifier diminishes rapidly at frequencies higher than 
those composing the turnover signal. This technique 
provides some measure of filtering against high fre- 
quency noise appearing at the input. 

DC restoration is achieved using a CR network in con- 
junction with a chopper transistor. Referring to Figure 
12, it may be seen that when the chopper conducts 
before sensing time, the capacitor charges rapidly to a 
voltage equal to the output voltage of the first stage 
with respect to ground. The time constant is essentially 
controlled by R1 and C1 since the chopper represents 
a very low impedance in the ON state. Therefore, the 
capacitor becomes fully charged within 35 nanoseconds. 
In practice, the chopper remains on for approximately 
100 nanoseconds, 

Immediately prior to sensing time, the chopper is 
switched off. The input impedance of the second ampli- 
fier is approximately 10 K ohms, thus, the time constant 
of the coupling circuit becomes 800 nanoseconds. As a 
result, the core turnover signal which has a base width 
averaging 220 nanoseconds, is passed through the cou- 
pling circuit with essentially no distortion. Since Cl has 
a voltage across it equal to the DC level of the first 
amplifier output, the input to the second amplifier is 
biased at ground. DC restoration is accomplished on 
both of the differential inputs to the second amplifier 
and hence, the DC offset is removed while the turnover 
signal is allowed to pass through the coupling network. 

Any voltage drop produced by the chopper transistor 


Fig. 12 — D.C. restoration circuit. 


is amplified by the second amplifier and appears as an 
error signal either adding to, or subtracting from, the 
turnover signal. Thus, it is advantageous to have as 
much of the overall gain of the amplifier prior to DC 
restoration as possible. A tradeoff must be made how- 
ever due to the dynamic range requirements of the first 
stage of amplification. 

The differential gain of the second amplifier is 32. 
The output is rectified so that only half of the available 
differential signal amplitude is used. The discriminator 
circuit compares the signal amplitude with a threshold 
level during strobe time and, if a “ONE” signal is 
detected, the pulse stretcher transmits a pulse which sets 
the data register. 


Packaging 


The memory is mechanically divided into two assem- 
blies. The magnetics assembly contains the four mag- 
netics arrays. The arrays are mounted on slide assem- 
blies so that any one of them may be unplugged and 
withdrawn from the memory. Once out of the mem- 
ory frame, the array may be unfolded so as to ex- 
pose all sides of the plane. Thus,-if the side covers are 
removed, any field service necessary may be accom- 
plished on the array without the ‘necessity of removing 
the array from the machine. A photograph of the folded 
array and word drivers is shown in Fig. 13. 

The electronics assembly houses all of the bit drive, 
sensing, and control circuitry. Large multilayer printed 
circuit boards are used for packaging the bit drive and 
sense electronics. The circuits for nine bits of informa- 
tion are contained on a single board. It may be seen 
that eight such boards are required for each array or a 
total of 32 for the whole memory. These boards are 
housed in a card file assembly and connection is made 
to the magnetics array by means of flexible cabling. 

All other control electronics are packaged on 5” x 6” 
printed circuit cards which are housed in card files in 
the conventional manner. 
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Kennedy ¢ 


announces the 

Model 1400/360 
incremental Recorder 
with IBM System/360 
compatibility 

and 

nine-irack 

800 BPI format 


The Kennedy Model 1400/360 Incremental Magnetic 
Recorder has been designed as a low-cost, highly 
reliable recorder capable of writing 

IBM System/360 compatible tapes from sources 

of medium speed data. 

All special marks and gaps required by System/360, 
2400 tape units are internally generated to system 
specifications. Standard recording speed is 

0-500 bytes per second asychronously. 

Write for more details. 


This is the one you've been waiting for. 


Kennedy co. 


540 W. WOODBURY ROAD, ALTADENA, CALIF. 91001 - (213) 681-9314 
CIRCLE NO. 34 ON INQUIRY CARD 
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Fig. 13 — Photograph 


of folded array and word drivers. 


A self-test feature is included in the memory. ‘The 
control and indicator panel for this function forms the 
front of the machine. 


Results 


The shmoo limits for the design were found to be 
large. Typically, the magnetics arrays exhibit an operat- 
ing current range of +12%. 

No delta noise is present at the time of the core turn- 
over; there is, however, an unwanted signal produced 
by general system noise, This system noise is produced 
primarily by the power distribution system when large bit 
currents are switched in the array. In addition, there is 
electromagnetic coupling between arrays since the drive 
lines tend to act as antennae. Both of the above effects 
are minimized by heavy magnetic shielding and by 
power supply decoupling. Using these techniques, a 
more than adequate signal to noise ratio is obtained in 
the amplifier. 
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How does HITEMP meet your ‘wire wrap” specs? Perfectly. 
Complete range of sizes up to 36 gauge. Wall thickness as 

thin as 3 mils. Just name your insulation — Teflon-TFE 

and FEP, Kynar, Polysulfone, Kapton, PVC. All custom made for 
automatic and semi-automatic wrapping equipment. 

HITEMP is wired in! Our long experience in the field, plus the 
most modern facilities, assures you of a constant quality product 
for “wire wrap” application, as well as many other types of wire 
and cable, including power, signal, and miniature coaxial cables. 
Our complete engineering capability is at your disposal. 

Alert us by phone or letter to your requirements. Let us focus 

our abilities and know-how on your particular problems. 
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WIRE AND CABLE COMPANY 


HITEMP DIVISION ° WESTBURY, N.Y. e MONROVIA, CALIF. 
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Systems Implications 
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of Microprogramming 


William J. Patzer, Mgr., Systems Architecture Dept., and Gilbert C. Vandling, Advisory Engineer, IBM Corporation, 


Owego, New York 


To permit the system designer to determine whether to consider a micro- 
programmed computer for a particular application, this article presents 
a qualitative description of the unique functional characteristics of mi- 
croprogrammed control, describes the microprogrammed computer as a sys- 
tem component, and compares the general characteristics of micropro- 
grammed computers with general purpose computers. 


Although the concept of micropro- 
gramming is not new*, only re- 
cently have computers incorporating 
microprogrammed control been de- 
livered in large numbers. While the 
inherent flexibility of a micropro- 
grammed organization makes it pos- 
sible to specialize computer instruc- 
tions and increase efficiency for 
specific applications, this capability 
has not been widely exploited; most 
such machines have been general- 
purpose data processing systems used 
in commercial and scientific applica- 
tions intended to operate on a wide 
variety of problems and they would 
benefit little from such specialization. 
Also, standardization has been con- 
sidered a more important goal than 
specialization. 

In some applications, such as 
control systems, a computer and its 
peripheral equipment are treated as 
a component of a larger system 
rather than a system in itself. Many 
such systems — although they may 
have an additional capability for 
offline processing during slack peri- 
ods — are primarily dedicated to a 
particular task or process. Here, 
system performance can often be 
significantly increased through com- 
puter specialization via micro- 
programming. A microprogrammed 
computer organization is well suited 
to applications where very special- 
ized tasks require a significant per- 
centage of total execution time, 
because complex operations corre- 
sponding to subroutines in a con- 
ventional computer can be executed 
as a single macro instruction. De- 
creased execution time results be- 
cause the subroutine linkage, multi- 
ple instruction fetches, and redundant 
operations are eliminated. The ease 
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with which the computer architec- 
ture can be restructured via micro- 
programming is also a significant 
consideration, (The term architec- 
ture is used to describe the attributes 
of a system as seen by the pro- 
grammer, i.e., the conceptual struc- 
ture and functional behavior, as 
distinct from the organization of the 
data flow and controls, the logical 


design, and the physical imple- 
mentation. ) 
In _ addition, microprogrammed 


computers have an inherent capabili- 
ty for efficient simulation (the execu- 
tion of machine language programs 
written for a different computer) 
which permits a significant reduction 
in development time and overall 
system costs in some applications. 
It makes possible the use of existing 
programs, permits the use of existing 
software with little or no modifica- 
tion, and makes possible program 
and/or system simulation and check- 
out using another computer. 


Microprogrammed Computer 
Characterization 


A microprogrammed computer is a 
computer incorporating explicit ma- 
trix control. Each matrix row, (see 
Fig. 1) corresponding to a word in 
control storage, is called a micro- 
program word and it controls the 
operation of the arithmetic unit for 
a well-defined interval of time (one 
machine cycle, a number of machine 
cycles, or for one main storage cycle, 
depending on the design of the par- 
ticular computer). The matrix col- 
umns, either in groups or individually, 
designate specific contro] functions, 
called micro-orders. A group of 
columns corresponding to bits in a 


control word can be used to specify 
one of a number of mutually-ex- 
clusive micro-orders to be performed ; 
for example, micro-orders might 
identify corresponding internal reg- 
isters to be gated to an adder input; 
a single column (bit) can be used to 
specify which one of two mutually- 
exclusive micro-orders is to be per- 
formed, such as whether or not an 
adder input is to be complemented. 
The design of the microprogram- 
controlled computer is usually such 
that a number of different micro- 
orders can be executed during a 
single machine cycle. This number 
ranges from two to over twenty, 
depending on the design of the par- 
ticular computer. 

A microprogram is the sequence 
varied over a wide range by modi- 
fications or additions to the micro- 
program store. 

In practice, many different imple- 
mentations of microprogram storage 
exist. Some are electrically alterable, 
others are mechanically alterable, 
and some require actual physical 
replacement of the microprogram 
storage media.* Variation of archi- 
tecture through modification or re- 
placement of microprogram storage 
is thus characteristic of micropro- 
grammed computers. The ease with 
which this may be accomplished, the 
amount of architectural variation 
possible, and the associated cost of 
any change depend on the particular 
design. 

To the programmer, the char- 
acteristics of a microprogram-con- 
trolled computer appear identical to 
the characteristics of conventionally- 
controlled general-purpose computer 
for a particular microprogram storage 
configuration. Within the restrictions 
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imposed by the instruction set, stor- 
age capacity, and execution time, 
each can be programmed for a wide 
variety of problems. 

To the systems engineer, a con- 
ventional general-purpose computer, 
unlike a microprogrammed computer, 
does not have explicit control stor- 
age and cannot readily be _ re- 
structured without redesign and 
repackaging. Consequently, the con- 
ventional computer is difficult to 
specialize for a particular appli- 
cation, 


Computer Specialization 


A microprogram-controlled —com- 
puter is tailored to an application 
by modification of the control storage 
matrix, as described above. Among 
the modifiable processor parameters 
are instruction set and operand 


length. The instruction set may be 
single address, accumulator-oriented, 
or it may be two address, register 
file-oriented. Operands manipulated 
by these instruction sets may include 
fractional and/or integer scaling, and 
operand lengths that are integral 
multiples of the hardware data flow 
width (size of the data paths between 
registers, storage, and the arithmetic- 
logical unit). A single micropro- 
gram-controlled computer design is 
thus able to satisfy a variety of re- 
quirements without extensive logic 
hardware modification. In addition, 
microprogramming allows instruction 
of microprogram words required to 
perform a specified function, such 
as ADD or MULTIPLY. Depending 
again on the design of the particular 
computer, a microprogram may con- 
sist of: 


e A fixed sequence of microprogram 
words containing conditional micro- 
orders. 

© A variable sequence of micro- 
program words containing uncondi- 
tional micro-orders. 

e Both variable and fixed sequences 
of microprogram words containing 
both unconditional and conditional 
micro-orders. 

In a microprogram for MULTI- 
PLY, a computer using a fixed se- 
quence of microprogram words would 
contain an order of the form “‘if the 
current multiplier bit is one, add the 
multiplier to the partial product; if 
zero, add zero to the partial prod- 
uct.” A computer having a variable 
sequence of microprogram _ steps 
could have one microprogram word 
containing an order to “add the 
multiplier to the partial product”; 
in such a computer, the sequence 
would be altered depending on 
whether the multiplier bit is one or 
zero. In practice, a microprogram- 
controlled computer may have both 
conditional and unconditional micro- 
orders, and a given micro-program 
word may have only one or a number 
of successors. Alternative successors 
are usually specified by the micro- 
program, that is, groups of matrix 
columns are encoded to specify mul- 
tiple successor microprogram words 
and other groups encoded to specify 
the conditions associated with each 
alternative. Conventional control 
logic is then used to test the specified 
conditions and select the address of 
the associated successor. 

The microprogram-controlled com- 
puter arctitecture and instruction set 
is a direct function of the contents 
of microprogram storage (the M X N 
matrix). New instructions or fea- 
tures correspond to additions or 
changes to the matrix. Thus a new 
instruction can conceptually be in- 
cluded by adding one or more micro- 
program words (rows) and/or 
modifying existing rows. This does 
not normally require any circuit or 
logic redesign or any repackaging; 
i.e., does not alter the column struc- 
ture and associated micro-order rep- 
ertoire of the computer. Therefore, 
the functional characteristics of the 
microprogrammed computer can be 
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set modification much later in the 
design cycle than for conventional 
machines, to allow optimization of 


the computer for an_ evolving 
problem. 

Microprogrammed computers pro- 
vide the control system engineer 


with a means of including macro 
instructions, which are application- 
oriented instructions of considerable 
complexity. In conventional com- 
puters, the complexity of individual 
instructions is limited by the amount 
of hardware required to implement 
the control sequence, and if the 
hardware cost (including effects on 
reliability, weight, volume, and pow- 
er in addition to dollar value) is high 
in relation to total use for all 
applications of the same hardware, 
specialized instructions are not in- 
cluded. Macro instructions, on the 
other hand, may be changed for 
each application without affecting 
the hardware logic design, and thus 
the incremental cost of each macro 
can be examined separately for each 
application. Typical macros include: 
e Register operations: extended 
precision arithmetic, square root, and 
trigonometric functions. 

¢ Storage operations: data correla- 
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tion and matrix manipulation. 


Any high-usage subroutine may be 
coded as one or more macro instruc- 
tion. A strong parallel exists between 
subroutines in conventional pro- 
gramming and macros executed un- 
der microprogram control. In con- 
ventional programming, an entire 
function may be performed by a 
single subroutine, or a series of 
shorter more general subroutines may 
be linked together with conventional 
instructions to obtain the same result. 
Microprogrammed macros may also 
include entire functions or may con- 
sist of shorter more general functions 
interspersed with conventional in- 
structions. Similar functions per- 
formed by microprogrammed  se- 
quences and conventional subroutines 
differ in a number of respects: 


e Instruction fetch references to 
main storage are eliminated after 
entering the macro. 


e Intermediate macro results are 
stored in hardware data flow regis- 
ters or fast access scratch pad stor- 
age to eliminate many references 
to slower main storage; redundant 
LOAD and STORE operations are 


eliminated. 


TABLE 1 


PROCESSOR CHARACTERISTICS 
SUMMARY FOR SQUARE ROOT 
EXAMPLE 


Storage Cycle 
RONG SPV TS TAR io, os ivnceicc cee erc.& 
WESTIE AO NNEE aie coins es aisle ciialoe n-y'e's «5 6 
RRMBE TR WUD ee os 6:56 arate :o's cieloreizia Deis vs 416.6 ns 
Shanta! MGW WIG aioe s aim. sis,00 e'eeiviv ce’ 16 bits 
Operand length .. 32 bits, fixed point, fractional 

Typical Instruction Execution 
Load 32 bits ........ 4 
Store 32 bits ........ 
Add 32 bits .. shies 
Divide 32 bits ...... 


© Macros have full access to pro- 
cessor registers and data paths and 
are not limited by the instruction 
set. 

® Macros substitute machine cycles 
for longer main storage cycles to 
obtain short constants or logical 
masks. 

As an example, assume a square 
root function, y = \/x, with the 
argument is 32 bits, and the results 
for y obtained with both 16- and 
32-bit precision. A single address 
instruction format is assumed. The 
processor characteristics are sum- 
marized in Table 1. The subroutine 
employs the Newton-Raphson meth- 
od and includes initial scaling to 
ensure rapid convergence. The mi- 
croroutine uses a one-bit-at-a-time 
algorithm similar to a conventional 
pencil-and-paper square root solution. 

The results of this example are 
summarized in Table 2. The im- 
provement obtained by micropro- 
gramming the square root function 
when compared with a program 
subroutine is 8 to 1 for a 16-bit 
result and 4.75 to 1 for a 32-bit re- 
sult. This agrees well with other 
known comparisons in which per- 
formance improvement ranged be- 
tween 3 and 15 to 1. 

The results are very dependent 
upon the main storage cycle time 
assumed. However, independent of 
storage cycle time, the example il- 
lustrates the following characteris- 
tics of macro instructions: 
¢ Instruction fetch cycles are elimi- 
nated. 
© Operand store and read cycles are 
reduced or eliminated. 
® Macros have full access to pro- 
cessor facilities to use the most 
efficient algorithm available and are 
not restricted to the instruction set 
capabilities (therefore square root 
iterations were substituted for shift- 
ing and division cycles) . 

In addition to instruction set and 
macro modification, microprogram 
control provides a convenient method 
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of customizing system features not 
directly a part of the instruction set. 
Included in this category are: 

® Input/output control 

® Initial program load bootstrap 
routines 

e System initialization 

® Interrupt recognition and control 
* Power transient shutdown and 
recovery 

© Selt-test and self-diagnosis aids. 

As an example, consider micro- 
programmed input/output control 
for a small computer. Only a small 
amount of interface circuitry need 
be specific to the channel: the 
parallel input and output data buses 
and a number of input and 
output control lines. The main 
computer data flow and _ micro- 
programmed control unit can be 
time-shared between the _ proces- 
sor and the channel function. When 
data service is required for a periph- 
eral device, the processor function 
is pre-empted. The data flow is 
seized, temporarily stored, used for 
channel service, and then restored. 
Although the maximum data rate 
attainable is lower (and interference 
with computation higher) than with 
separate input/output hardware, the 
function is identical. 

Once the channel becomes a con- 
ceptual entity, using time-shared 
hardware, one may have a large 
number of channels at virtually no 
cost save the core storage space for 
the governing contro] words.t Such 
multiplexing is very significant for 
contro] or communication-based sys- 
tems. Similarly, additional modes of 
channel operation can be obtained 
for the cost of additional micro- 
program storage. These modes in- 
clude single word data transfer to 
augment block input/output, control 
sequences for an external interrupt 
system, and control of special periph- 
eral devices. 

The microprogram can also be 
used to translate architectural fea- 
tures to input/output interface se- 
quences so that: 

e The use of standard peripheral 
devices is independent of the instruc- 
tion set and other architectural 
features. 

e Standard instruction sets can be 
used with a wide variety of periph- 
eral devices having different char- 
acteristics. Provision of complex in- 
put/output channel facilities archi- 
tecturally compatible with larger 
computers is thus possible, 


Table Il 


COMPARISON OF SUBROUTINE AND MICROROUTINE SQUARE ROOT 


Subroutine © Microroutine 


Parameter Operation 16 bits 32bits 16 bits 32 bits 


Storage Cycles 


Instruction read 56.5 66.6 
Operand read 19 23 
Operand store 11 13 


Execution Time (ys) 


Instruction read at 
2.5yus 
Operand read at 
2.548 47.50 57.50 
Operand store at 
3. 33us 36.63 43,29 
Divide iterations at 


141,25 166.25 


44, 17us 


Shifting 


Square root iterations 


Overhead 
Total ps 


132.51 176.68 
47.46 51.61 - - 
= - 37.5 100.0 
4.17 4.17 2.08 2.5 


409.52 499.50 51.25 105.0 


Execution Time Ratio (Subroutine/Microroutine) 


16-bit result 8:1 
32-bit result 4, 75:1 


Systems Implications 


The systems implications of micro- 
programmed control are primarily 
related to the characteristic ease with 
which specialization and simulation 
can be achieved, and to overall cost. 
Specialization — the incorporation 
of special instructions, macro-opera- 
tions, and computer facilities for a 
particular application or class of 
applications — consists of augment- 
ing and modifying given charac- 
teristics. By contrast, simulation is 
the execution of programs originally 
written for another computer. Spe- 
cialization and simulation are not 
incompatible, and in some applica- 
tions they are complementary. 
One particularly important class 
of applications for which computer 
specialization via microprogramming 
can be anticipated is real-time sys- 
tems. This class encompasses such 
diverse applications as: process con- 
trol, command and control, naviga- 
tion and guidance, message switch- 
ing, fire control, reconnaissance and 
surveillance, time-sharing, and image 
processing. In these, and many other 
applications, the computer systems 
are on-line all or a significant por- 
tion of the operating time, and a 
very significant portion of the pro- 
cessing time is devoted to a few 
specialized tasks, such as code con- 
version, interrupt processing, polling, 


and function generation. For such 
applications, a wide variation in 
performance will occur even among 
conventional computers having com- 
parable ADD execution times, as a 
direct result of differences in instruc- 
tion sets and overall architecture. 


Computers specifically designed 
for real-time applications can be 
expected to outperform those _pri- 
marily intended for off-line data 
processing and scientific calculation. 
Even so, a significant additional per- 
formance increase is obtained when 
computer characteristics can be spe- 
cialized for a particular application, 
or for a small class of applications, 
rather than for real-time applications 
in general. One approach is to gen- 
erate macro instructions as previously 
described. With microprogrammed 
control, it is also possible to alter 
the division of tasks between the 
central computer, the input/output 
channels, and peripheral equipment. 
Thus the decision of whether to per- 
form a particular operation within 
the processor or devise a new periph- 
eral device can more frequently 
be decided in favor of the former. 


In the above discussion it has 
tacitly been assumed that the in- 
tended application was well-defined. 
There are, however, many important 
applications for which the system 
cannot be well defined a priort. In 
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some programs, the computational 
load is not completely defined during 
the initial program phase, and in 
others the computational require- 
ments change during the develop- 
ment phase. In still other applica- 
tions, system characteristics and 
emphasis change as a function of 
time; for a space program, for 
example, requirements may change 
significantly from mission-to-mission. 
In process control or message switch- 
ing, requirements can change as a 
function of time due either to process 
and system modification or growth. 
The ease with which the computer 
architecture can be restructured via 
microprogramming can thus become 
a significant consideration for such 
systems. 

A facility for microprogrammed 
simulation is inherent in micropro- 
grammed control. This makes pos- 
sible the use of special microprograms 
designed to provide program com- 
patibility with other computers. 
Microprogram simulators are con- 
ceptually similar to the interpreta- 
tive routine simulators sometimes 
used on conventionally-controlled 
computers. They differ in that for 
interpretative routine simulators each 
instruction is simulated by a sequence 
of instructions at execution time. 
With the micro-programmed simula- 
tor many, if not all, of the instruc- 
tions required in an interpretative 
routine simulator are replaced by 
microprogrammed operations. The 
resulting performance improvement 
is analogous to that obtained in using 
macro instructions in place of sub- 
routines. 

With microprogram simulation, as 
with any form of simulation or pro- 
gram conversion, the actual program 
execution time and storage efficiency 
are very sensitive to differences in 
overall computer structure. Conse- 
quently, significant differences in 
word length, number representation, 
and addressing techniques can result 
in unsatisfactory overall perfor- 
mance. One of the primary limita- 
tions inherent in microprogrammed 
simulation of another computer is in 
the handling of the input/output 
interface, interrupts, and the op- 
erator’s console. Unless there exists 
a natural correspondence between 
these facilities, simulation is at best 
extremely difficult and serpently 
impossible. 

The paneer, * afforded bigs mi- 
croprogram simulation. of another 
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computer is frequently of benefit as 
an interim solution when one system 
is replaced by another, permitting a 
large portion of the old programs 
to run on the new system. 

Problem language microprogram 
simulation, wherein simulation is re- 
stricted to those instructions associ- 
ated with arithmetic and _ logical 
operations, affords a compromise to 
total simulation for systems where 
there is no natural correspondence 
between interfaces and facilities. 
When necessary, special macro in- 
structions can be included in the 
problem instruction set. Input/out- 
put instructions, the handling of 
interrupts, interfacing with the op- 
erator’s console, and other non- 
arithmetic operations are tailored to 
the available peripheral equipment 
and other system constraints. 

Problem language simulation is 
particularly attractive for real-time 
systems. First, it provides a high 
degree of program compatibility. 
Compilers, problem programs and 
subroutines will run on the micro- 
programmed machine with no modi- 
fications; assemblers require only 
relatively minor modification; and in 
many cases control programs can be 
adapted with significantly less effort 
than would be required to develop 
an entirely new system. Finally, 
those facilities that cannot readily 
be simulated, i.e., the interrupt sys- 
tem, console operations, and input/ 
output, correspond exactly to those 
features that distinguish a real-time 
system from an off-line system. 
Therefore, it can be seen that for 
many real-time applications those 
primary features of off-line systems 
that are most difficult to simulate 
are the least desirable to simulate. 

For a specific system application, 
the cost of a microprogram-controlled 
computer by itself may or may not 
be less than that of an alternative 
computer. However, the system en- 
gineer’s freedom to modify computer 
characteristics without major hard- 
ware redesign and his ability to 
extend system life by microprogram 
changes may lower overall system 
cost, which includes the cost of the 
computer, its peripheral devices, 
other system components, software, 
operating costs, and any costs as- 
signed to intangibles. 

Finally, microprogram control may 
reduce the lead time normally asso- 
ciated with the development and 
delivery of conventional computers. 


If we assume an existing hardware 
logic design, the relatively short 
time required for microprogramming, 
compared with logic design, may 
materially hasten computer delivery. 


Conclusions 


The architecture of microprogram- 
controlled computers can be varied 
over a wide range by modifications 
of, or additions to, microprogram 
storage. This unique characteristic 
can be used in many system applica- 
tions where it provides a more op- 
timum system than would otherwise 
be possible. It has been shown 
qualitatively that: 

e A microprogrammed computer 
organization is well suited to appli- 
cations where very specialized opera- 
tions and routines require a signifi- 
cant percentage of total execution 
time. This permits computer op- 
timization through addition of ap- 
plication-dependent instructions. 

e The ease with which computer 
architecture can be restructured 
via microprogramming is a significant 
consideration in applications where 
system problems are not completely 
defined during initial program phases, 
requirements change during the de- 
velopment phase, and where system 
characteristics and emphasis change 
as a function of time. 

© The unique capability for efficient 
simulation inherent in micropro- 
grammed computers permits a sig- 
nificant reduction in development 
time and overall cost in many ap- 
plications. 

A significant problem associated 
with system restructuring via micro- 
program control is its effect on soft- 
ware support. Implementation of 
significantly different instruction sets 
or instruction formats may require 
different software support programs 
for each programming language. Ad- 
dition of application-oriented macro 
instructions is strongly influenced by 
the facilities available to define new 
operations to the software at as- 
sembly or compilation time. 
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A brief look at the state-of-the-art in interfacing process control compufers. 


Many people in the process indus- 
tries have the mistaken impression 
that the installation of a process 
control computer automatically ob- 
soletes instrumentation that has been 
used with conventional control sys- 
tems. Sometimes this is indeed the 
case, but frequently it is not. Com- 
puter engineers have done a superb 
job of adapting computer hardware 
to standard instruments and con- 
trol devices. 

To be sure, a computer requires 
an electrical input, and thus is super- 
ficially incompatible with an_ all- 
pneumatic system. In cases where 
a large investment in reliable ac- 
curate pneumatic instrumentation 
exists in a plant, it is usually cheaper 
to convert pneumatic signals to elec- 
trical signals in the control room 
with P/I transducers. This approach 
eliminates the necessity of field wir- 
ing. If good dec electronic trans- 
mitters and wiring exist in the plant, 
the installation cost of the computer 
system is substantially reduced below 
that for pneumatic instruments since 
an inexpensive I/V resistor may 
serve to condition the input signal 
properly. Thus, there are convenient 
ways of interfacing existing instru- 
mentation with computers even in 
cases where incompatibility seem- 
ingly exists. 

Fundamentally, there are only four 
types of computer input and output 
systems: (1) analog input; (2) ana- 
log output; (3) digital input; and 
(4) digital output. Of these, by far 
the most important — because it 
provides the basic measuring capabil- 
ity of the system — is the analog in- 
put signal. 


Analog Input Devices 


Perhaps up to 40% of the analog 
inputs to all process control comput- 


ers are from pressure-to-current P/T 
transducers. These devices, of which 
fluid flow meters are a typical ex- 
ample, provide a high-level signal 
within the 5 to 10 volt range (with 
a suitable I/V resistor), and fre- 
quently have a large common voltage 
mode associated with them, since 
other instruments may be in the cur- 
rent loop (Fig. 1). The normal max- 
imum frequency of response is on the 
order of one to two cycles per sec- 
ond or less, and the signal generally 
falls within one of the following 
ranges: 1 to 5 milliamperes, 4 to 20 
milliamperes, or 10 to 50 milliam- 
peres. 

Since the signal from a P/I trans- 
ducer is relatively clean and high 
level, with a high signal-to-noise 
ratio, there is no real necessity for 
special filters in the system. The 
need for a differential input is in- 
dicated because of the presence of 
large common mode voltages in cer- 
tain instances, and multiplexing is, 
of course, necessary to sample the 
large number of points that are en- 
countered in most process control 
applications. Otherwise, the signals 
from most pressure-to-current trans- 
ducers present no real technical dif- 
ficulty. 

Another common type of analog 
input device is the thermo-couple — 
iron constantin, chromel-constantin, 
or aluminum-constantin. These are 
inexpensive, relatively sensitive, are 
usable to 3000°F, and have ac- 
curacies approaching 1°F. They pro- 
vide signals in the 0 to 50 millivolt 
range, but because the control limits 
are usually more restricted, the us- 
able signal is generally from 5 to 10 
millivolts. Generally, the bandwidth 
of the signal doesn’t extend above 
1 cps, and usually is within 0.1 to 
0.01 cps, so good (second order) fil- 
tering can be employed. 


TO COMPUTER 
ANALOG INPUT 
MULTIPLEXER 


Vv 
COMMON MODE 
RESISTOR VOLTAGE. 


P/T 
TRANSMITTER RECORDER 


Fig. 1 — The differential flow meter is a 
typical analog input frequently encoun- 
tered in the process industries. 


Since thermocouples are often 
grouped in several locations, the in- 
put signals also tend to come in 
groups or batches. These are the 
most difficult common signal sources 
to handle. Further, the thermo- 
couples are often grounded at the 
point of measurement, which means 
that the computer should have very 
high common mode rejection to min- 
imize ground loop currents which 
tend to produce normal mode noise 
because of lead imbalance. The 
C. M. R. objective should be to 
stay above 120 db at 60 cycles and 
140 db at dc. For computer inputs, 
it is generally good practice to twist 
thermocouple lead wires, although 
in many environments untwisted 
wires, shielded by conduit and con- 
ditioned with filter circuits, yield 
satisfactory results. 

To compensate for the undesired 
thermocouple effect when terminat- 
ing T/C lead wires at the computer, 
an iso-thermal reference box must be 
employed. This can be a simple en- 
closure that, although varying with 
ambient temperature, maintains a 
uniform temperature within the en- 
closure. A temperature measuring 
device which may be read by the 
computer is included in order that 
the reference temperature may be 
calculated (Fig. 2). Another solu- 
tion, although generally more expen- 
sive, is to provide an enclosure which 
is thermostatically-controlled at a 
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known temperature — usually ele- 
vated (hot junction compensation). 

If the user employs a low imped- 
ance device such as a multipoint 
recorder in his system, it may be 
necessary to duplicate the thermo- 
couple and the wiring in order to 
achieve satisfactory control. An al- 
ternate solution is to use a high im- 
pedance amplifier on the recorder or 
auxiliary device. Otherwise, sharing 
of the signal can lead to spurious re- 
sults, 

Beyond these rather ordinary prob- 
lems, there is no real difficulty in 
interfacing thermocouple devices with 
computers. Since a considered es- 
timate is that another 30% to 40% 
of the inputs to process control com- 
puters is from such devices, the de- 
signer is obviously well advised to 
satisfy the signal requirements from 
these and P/I transducers in his basic 
circuits, and to make special pro- 
visions for all other inputs as the 
situations occur. 

When the operating temperatures 
are below 32°F and fast response to 
change is unimportant, a resistance 
bulb thermometer can be used in a 
bridge circuit. This may entail either 
a common bridge for multiple in- 
puts, or a bridge completion network 
per point. The resulting signal is in 
the 0 to 1 volt range; providing 
reasonably good signal-to-noise ratio: 
and requires a frequency response of 
1/100 to 1 cycle per second. Fil- 
tering is generally unnecessary. 

When incorporated in a variable 
reluctance differential transformer, 
strain gage transducers can be used 
to indicate position or pressure and 
provide a signal of 0 to 1 volt. 
When used to indicate strain, they 
are incorporated into bridge type 
circuits to provide a differential out- 
put, typically in the range of 5 to 
10 mv. While they may be valuable 
in many applications, they are not 
too common in the process industries. 

Analytical-type devices, of which 
mass spectrometers and chromoto- 
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Fig. 2— When the input is from a ther- 
mocouple, an isothermal reference box 
must be employed. This can be either 
thermostatically controlled or vary with 
ambient temperature. 
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graphs are example, are required 
for a relatively small percentage 
of process control applications, and 
not all computer manufacturers have 
developed standardized means of 
handling the inputs. The basic de- 
sign problems encountered are wide 
dynamic signal range (1 mv to 10 
volts), relatively high sampling rates 
(up to several hundred samples per 
second), and synchronization with 
the device itself usually on an in- 
terrupt basis. These requirements 
are satisfied by the present state-of- 
the-art and only the relatively low 
incidence and the rather individ- 
ualistic nature of this type of device 
has retarded the widespread devel- 
opment within the industry of stan- 
dardized hardware and software to 
handle this type of signal. For eco- 
nomic reasons, many suppliers have 
chosen to interface these devices as 
the need arises on a special basis 
for each application. 


Multiplexing 


With the large number of points 
that are monitored in the average 
computer contro] system, a reliable 
means must be employed to multi- 
plex the signals. Reliability is gen- 
erally more important than speed. 
With the exception of signals from 
analytical instruments, analog input 
devices generally need not be sam- 
pled more than 5 to 10 times per 
second. In total, the average input 
frequency is on the order of 100 to 
200 points per second, and while this 
will probably grow to from 250 to 
300 points per second in the next 
few years, no radical increases are 
anticipated. Since most changes in 
the process industries are evolution- 
ary rather than revolutionary, the 
computer requirements of today are 
not likely to become obsolete over- 
night. 

It is advisable to provide some 
means of fault isolation so that mis- 
wiring in the field or sudden surges 
do not damage the computer. For 
example, the computer manufacturer 
might provide Zener diode clipping 
on a group basis to sense overload 
voltage and isolate the computer cir- 
cuits from the system (Fig. 3). 
While this concept is costly and fre- 
quently difficult to sell to the cus- 
tomer, it is far less expensive than 
major damage to the computer and 
any resultant process “downtime.” 

The reliability of the devices that 


are commonly employed for multi- 
plexing is very high. Mercury relays, 
for example, have a life expectancy 
of 10° actuations or better, and reed 
relays — another popular type — 
are almost as good. In fact, as far 
as reliability is concerned, it is yet 
to be proven that solid state, field 
effect devices will be significantly 
better. Reed and mercury relays per- 
mit transfer accuracies of 0.1% or 
better on millivolt signals, generally a 
requirement in process control com- 
puter systems. They can withstand 
large common mode voltages, and 
several techniques, such as the ca- 
pacitor transfer method, have been 
developed to permit very high com- 
mon mode rejection ratios and the 
ability to withstand large common 
mode voltages (150-200 volts). 

It may very well be true that field 
effect switches will obsolete relays by 
the time another few years have 
passed. Their use will probably be 
dictated by speed and cost factors 
rather than reliability. However, sig- 
nificant obstacles still must be over- 
come. For one thing, their cost, 
which is now approximately twice 
that of the more conventional multi- 
plexer devices, will have to be sub- 
stantially reduced. For another, 
some means must be developed of 
improving their signal resolution and 
accuracy on millivolt ranges. In con- 
trast, relays can easily resolve signals 
in the 2 to 3 microvolt range. 


Analog Output 


In DDC applications, analog out- 
puts are generally used to position 
valves and stepping motors. In the 
first instance, this requires a signal 
output in one of the following ranges 
to drive the valves: 1 to 5 ma, 4 to 
20 ma, or 10 to 50 ma. For driving 
a stepping motor, a voltage output 
is desirable, and some means must 
be developed of interfacing these 
motors with the computer. 

In supervisory applications, where 
it is necessary to provide output to 
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[__ ENCLOSURE | 
Fig. 3— Fault isolation circuitry elimi- 
nates damage to time-shared portion of 
system. 
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instruments or a setpoint to a con- 
troller, voltage outputs are generally 
desirable. However, in many in- 
stances, a current output will satisfy 
an instrument requirement, and the 
current output to a positioning valve 
can also provide controller setpoints. 

As was recommended for multi- 
plexing circuits, isolation of the out- 
put sub-systems from the computer 
is recommended; this prevents field 
faults from getting back into the 
time-shared portion of the system. 
In addition, battery back-up may be 
provided to hold power to the load 
for from 30 minutes to an hour, 
should the primary system power 
source be interrupted. 


Digital Input 

To monitor limit switches, counters, 
relays and other devices that are 
commonly employed in process ap- 
plications, it is necessary to have live 
voltage and contact sense input ca- 
pabilities. Additionally, an edge sen- 
sitive device that will sense a chang- 
ing state from open to closed, or vice 
versa, and interrupt the computer, 
will greatly enhance the over-all ef- 
ficiency of the system. Console key- 
board pushbuttons are effectively in- 
terfaced with the latter type device. 
In these cases, service requests are 
generally asynchronous with the sys- 
tem and a premium is placed upon 
system response time. 


Digital Output 

There are two possible variations of 
digital output, and two types of de- 
vices that can be used to achieve 
the desired results: a pulsed output 
that provides pulses of predeter- 
mined duration; and a memory flip- 
flop that can be used to pull in 
relays, light lights, or do other sim- 
ple tasks. Either solid state or relay 
devices can be used. 

Neither digital input nor output 
application requirements are likely 
to change much in the next few 
years, and the same techniques that 
are utilized to interface with these 
devices will probably be used with 
the machines that are available 3 or 
+ years hence. 


The Future 

Emphasis in the future will prob- 
ably be toward improving reliability, 
reducing costs through integrated 
circuit technology and the utilization 
of more remote multiplexing to re- 
duce wiring runs and improve signal- 
to-noise ratio. 


ODE GENERATOR 


SET Time | 
SWITCH OFF | 


Here’s a precision electromechanical time code generator specifically designed 
to fill many applications at about half the cost of comparable electronic units! 


If you’ve had to buy costly code generators with fancy specifications because 
nothing else fit your application, this new development can save you real 
money. It’s designed around standard A. W. Haydon Company components 
and on a modular basis that allows us to customize it to your exact require- 
ments. The time base is established by a synchronous motor-driven repeat 
cycle timer which rapidly steps a preset code pattern of output switches. Stand- 
ard output codes available are straight decimal or binary coded decimal. 


Typical applications include computers, data handling system, illuminated time 
displays, direct printout devices, checkout equipment, telemetry systems, and 
tape punching devices. These units should be carefully considered for any 
commercial/industrial equipment requiring a time code. This versatile instru- 
ment can be arranged to supply readings in days, hours, minutes, and seconds. 
It can be used as a master clock to drive slave units. It can be custom adapted 
to handle special codes. Code output is displayed on the front panel, and 
setting is by convenient knurled wheels. Standard models are available with 
time outputs from 59 minutes, 59 seconds, to 369 days, 23 hours, 59 minutes, 
59 seconds, Panel fits standard 19” racks. Electrical requirement is 105-125 VAC, 
58-62 CPS. Send for further information. 
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negative 


arithmetic 


Part 7 @ Division Concluded 


One way of taking as much of the 
mystery and difficulty as possible out 
of the process of negative radix 
division is to show how every step in 
it has a corresponding step in normal 
division. Many of these correspond- 
ing steps are so familiar to us that 
they have long since stopped being 
explicit steps. Therefore, the pro- 
cess of making negative radix divi- 
sion less mysterious has entailed 
making positive radix division seem 
more difficult and complex. 

The reason for persisting in the 
apparently pure intellectual exercise 
of developing a manual method is 
that understanding of negative radix 
division is not achieved by the de- 
velopment of a single algorithm suit- 
able for machines. Understanding 
is achieved, if we can successfully 
divide as human beings, rather than 
as desk calculators. Such under- 
standing will then provide the basis 
for design of many machine algo- 
rithms so that one can be selected to 
suit specific general design objec- 
tives. 

Because negative radix division 
turns out to be naturally non-restor- 
ing, we have had to develop detailed 
flow charts for both nonrestoring and 
restoring division so that we could 
show correspondence between steps. 
Figure 1 of Part 6, illustrates this 
correspondence applied to mechani- 
cal algorithms — that is, those which 
use repeated addition or subtraction 
of a weighted divisor. A further mat- 
ter considered in Part 6 was the ad- 
justment of the final remainder and 
quotient for proper division in which 
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the remainder, if non-zero, is of the 
same polarity as the original divi- 
dend. 

In this final article on division, 
we shall consider the remaining steps 
and conventions for manual divi- 
sion. They are: 


® Use of subtraction only for the 
diminishing operation. 

© Generation of individual quotient 
digits. 

© Use of the divisor as the dimin- 
ishing operand. 

e Estimating the quotient digit. 

¢ Determining the position of the 
initial quotient digit. 


Use of Subtraction and Generating 
Quotient Digits 


The first simplifications to the gener- 
al flow charts of Fig. 1 of Part 6 
which we shall adopt are the use 
of subtraction only as the diminish- 
ing operation, and the generation of 
individual quotient digits in place 
of performing arithmetic on the en- 
tire quotient. Therefore, instead of 
using the weighting factor (—1)* 
(r') on the entire quotient, we use 
(—1)* on only the current quotient 
digit. If k is constant, it can be —1, 
0, or +1; if it alternates between 
odd and even, it can be i or i+ 1. 
Since we wish both to simplify and 
to be “natural”, as in normal man- 
ual division, we shall assume that 
for non-restoring division k = 1 for 
negaradix and i for posiradix, and 
for restoring k = i + j for nega- 
radix and j for posiradix where j 
is 0 or 1 depending on whether the 


quotient is positive or negative. 

The above assumptions, when 
combined with subtraction as the 
constant diminishing operation, re- 
sult in the mechanical algorithms 
illustrated in Figures 1 (a) and 
1 (b) for non-restoring and restoring 
division, respectively. These charts 
may be compared block by block 
with Figs. 1 (a) and 1 (b) of Part 
6; the block numbers and geometry 
correspond. 

Note that the outside dotted lines 
for alternating operations have been 
removed, and a minus sign is used 
in lieu of the compound sign for 
calculating ID in block 4. (In Fig. 
1, part 6, the second line of Block 
4 should read “NEW ID = ID = 
WD;;” not +.) In block 2 (a) and 
2 (b), (—R)' and (—1))R' sub- 
stitute for the more general (—1)*r' 
because in: 


© negaradix 
r= —R; 

® posiradix non-restoring, k=i, r= 
+R; 

® negaradix restoring, k=i+j, r= 
© posiradix restoring, k=j, r= +R. 


non-restoring, 


k=0, 


These values for k are given in Table 
1 (combined with Fig. 1). 

Note that use of a positive radix 
in Fig. 1 (a) and a negative radix 
in Fig. 1 (b) will result in quotients 
expressed in special decimal and 
special mnegadecimal, respectively 
(see Part 1). In these special sys- 
tems, it will be remembered, the 
digits in alternate positions are nega- 
tive. Figure 1 thus illustrates the 
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many fascinating ways in which 
positive radix and negative radix, 
special systems, and non-restoring 
and restoring division are related. 
These relations are illustrated in the 
following examples in which nega- 
decimal is on the left, and decimal 
on the right. 
Example 1. Divide 23536 (+ 17476) 
by 23 (—17), using the complete 
non-restoring mechanical algorithm. 
Pass i = 3 


Interim Interim 
Dividend gq; Dividend qi 
23536 + 17476 
23000 1 — 17000 —1 
536 +476 


Pass i=3 ends at this point, since 
536 (+476) is less than  one- 
eleventh of the weighted divisor 
magnitude, —1545 5/11. Hence 
qs = 1 (1), q2 = 0, and passi = 1 
is next. 


Pass i= 1 

Interim Interim 

Dividend q; Dividend qi 
536 +476 
230 1 =170 a 
306 +306 
230 2 =170 eae 
276 + 136 
230 3 =—170 —— 
“46 “= 34 


Pass 1 ends at this point, because of 

the polarity change. The test mag- 

nitude was —15 5/11, which is 

obviously much less than + 136. The 

next quotient digit, qu, is 3 (3). 
Pass i = 0 


46 —34 
on iF +1 
23 <7 
ee; oa +2 
0 0 


The quotient digit, qo, is 2. 

The final quotient is 1032 
(+1032). The +1032 in special 
decimal is easily converted: +0002 
+ 1030 = 2 —1030 =—1028, 
which is the answer we would have 
obtained by performing arithmetic 
directly upon the weighting factor 
for each operation. 

The reader can demonstrate the 
algorithm for both negadecimal and 
decimal by dividing 1,000,000 
(+1,000,000) by 191 (+11). If 
this exercise is repeated for the non- 
restoring algorithm using only the 


Diminish ID: 
New ID = ID - WD 
New gj = gi + (-1)k 


WF = (-1)JR1 
Set 8,4 to 0 


Diminish ID: 
New ID = ID - WD 
New g; = g; + (-1) 


(b) 


Fig. 1— Flow chart for mechanical division using the magnitude test. See Table 1 
for values of (—1)*, the coefficient of r’ in the weighting factor. 


polarity test, it will be observed that 
a string of “tens” is generated; that 
is, the q; are all 190 in negadecimal, 
and alternates between +10 and 


—10 in decimal. Thus, a string of 
tens is the equal of a string of nine/ 
zero pairs, The results of this divi- 
sion are illustrated in Table 2. 
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’ 
etc. to 0, «S ,etc. 
Compute final 


Remainder 


Set gj-1,g;-2, 
etc. to 9,0,etc. 
Compute final 

Remainder 


*Use ID if almost equal 
WD 
Fig. 2— Flow chart for the complete manual non-restoring division algorithm. Use 
= O for negaradix and k = i for posiradix. 


limiting value of unity; similarly, 
the special negadecimal string of 
0.9999 .. 


two nearly equal very large numbers 
using the negadecimal restoring algo- 
rithm has a limiting value of 


0.9090... +0.0909..., or —(—10/ 
)+(+1/11), which equals unity. 
In a negabinary computer, the 

magnitude test would comprise a 

comparison of the magnitude of the 

interim dividend with one-third of 
the weighted divisor. Not only would 
one-third of the divisor have to be 

Magnitude computed, but the comparing opera- 
Test tion would have to be performed 

2 after every diminishing operation, 
Polarity which would double the number of 
Test Only operations and complicate both the 

Negadecimal 190 190 190 190 190 10 arithmetic and the control hardware. 

Thus, for negabinary machine divi- 


. arising from the division of 


TABLE 2 


RESULTS OF NON-RESTORING 
DIVISION 


(+ 1,000,000 + + 11) 


Ga Gs Ge qh qo Rem. 


Decimal +10 —10 +10 —10 +10 —10 


sion, the straight polarity-test, non- 
restoring algorithm might well be 
better than one which includes a 
magnitude test. For the worst pos- 
sible case — computing 1,000,000 
111 = 10101 ..., using only the po- 
larity test, we matotiiel have two opera- 
tions for each position (see Table 2) 
With the magnitude test, we would 
have one diminishing operation plus 
three magnitude operations for each 
pair of positions, or also an average 
of two operations per position. 


The Divisor as the Diminishing 
Operation 


So far, all the flow charts have 
used a weighted divisor to diminish 
the full remaining or interim divi- 
dend. Both people and machines 
typically use the divisor on a high- 
order portion of the interim divi- 
dend. It is therefore necessary to 
make appropriate changes to the flow 
charts. At the same time, the proce- 
dure for generating individual quo- 
tient digits will be substituted for the 
procedure for modifying the entire 
quotient. 

Although these changes are sim- 
ple ones, they must nevertheless be 
made with care to preserve polarity 
values, and they must be accom- 
plished on four algorithms rather 
than on one algorithm. The four 
algorithms are the non-restoring and 
restoring algorithms applied to both 
negative and positive radix systems, 
all of which we need to continue our 
practice of providing examples in 
both positive and negative radix 
versions, 

In Block 2 of Figs. 1(a) and 1 (b) 
the weighting factor is chosen so that 
subtraction may be used as the di- 
minishing operation in all passes. The 
formal procedure for doing this is 
discussed later. By definition, there- 
fore, the interim dividend (ID) and 
the weighted divisor (WD) will al- 
ways have the same polarity with our 
present assumptions. This fact is re- 
flected in the absence of signs in 
Blocks 3(a) and 3(b). 

To use the divisor (D) as the di- 
minishing operand, we note that the 
polarity is, of course, constant. In 
restoring division, the polarity of PD 
remains the same as that of the divi- 
sor, A, by definition, and in nega- 
radix non-restoring, it remains the 
same, since the brought-down divisor 
digit at the end of each pass restores 
the polarity of the remainder, A;, to 
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what it was just before the final 
polarity-changing diminishing opera- 
tion. In posiradix non-restoring, how- 
ever, the PD changes polarity at 
each pass. 

In Figs. 1(a) and 1(b), we can 
therefore use PD instead of ID at 
the beginning of each pass, and A; 
instead of ID after each diminishing 
operation. We can also substitute D 
for WD, except for posiradix non- 
restoring, where D must be prefixed 
with (—1)'. In the case of restor- 
ing division, although PD and D 
each have constant polarities, the 
polarities of A and D, and therefore 
of PD and D, may be opposite. In 
Fig. 1(b), PD or A; may be substi- 
tuted for ID, but (—1)! D must be 
substituted for D. 

Referring to block 5a, the separate 
“=” branch to “END” must be 
eliminated and the “=” combined 
with the “>” branch, because of the 
possibility that a PD of zero might 
indicate a very small but non-zero 
ID. For the same reason, block 5b 
must be completely eliminated, and 
block 4 connected directly to block 
3b. 

A separate flow chart for these 
changes is not given; however, they 
are reflected in the corresponding 
blocks of the flow charts of Figs. 2 
and 3. 


Estimating The Quotient Digit 


Still assuming that the location of the 
most significant quotient digit has 
been correctly established, block 1 of 
Fig. 1, we shall proceed now to make 
the last step in the transition from the 
primitive counting algorithm to the 
complete manual algorithm. This 
step substitutes estimating the quo- 
tient digit, and adjusting the esti- 
mate either up or down, for tallying 
or counting each quotient digit using 
single diminishing operations, 
Several interesting and arbitrary 
matters about the quotient digit 
should be emphasized at this point. 
First of all, it is clear from Table 1 
that the quotient increment (—1)* is 
always positive only for negaradix 
non-restoring division. The polarity 
alternates between even and odd posi- 
tions for posiradix non-restoring, 
meaning that the quotient (for R = 
10) will be expressed in the “special 
decimal” explained in Part 1. In 
negaradix restoring division, the po- 
larity alternates for successive posi- 
tions, but with the negative digits 
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Pol[(-1)JA;} 
Pol (D) 


(if A;=0, use 
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all other g;=9 
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Fig. 3— Flow chart for the complete manual restoring division algorithm. Use 
k = i + j for negaradix; k = j for posiradix; j = O if A/D is negative. The dotted 
portions are provided to preserve the parallel with the non-restoring flow chart, 


Fig. 2. 


being in the odd positions when the 
dividend (A) and the divisor (D) 
are of the same polarity, and in the 
even positions otherwise. For the nor- 
mal posiradix restoring division, the 
quotient digits are all positive if A 
and D are of the same polarity, and 
all negative if A and D are of oppo- 
site polarity. Of course, this is divi- 
sion of signed numbers, rather than 
of unsigned numbers, and this col- 
umn of Table 1 is in effect a state- 
ment of the rule of signs for normal 
division. However, to preserve the 
parallelism, in the flow charts, and in 
the examples, we shall use signed 
digits where they occur, using numer- 
als in italics to indicate negative 


digits. Thus, any adjustments that 
are necessary will apply only to the 
current quotient digit, so that no 
arithmetic need be performed on the 
quotient as a whole. 

It is interesting that, as in addi- 
tion, subtraction, : nd multiplication, 
the algorithm for negaradix non- 
restoring division applies to operands 
of both polarities and is indepen- 
dent of their polarities. Of course, 
because it is non-restoring division, 
and not because it is negaradix divi- 
sion, a test on the remainder is neces- 
sary if proper division is desired. 
These factors are all of great impor- 
tance in designing a machine algo- 
rithm for a computer. 


*Use ID if almost equal. 
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The flow chart for manual non- 
restoring division is shown in Fig. 2, 
and for manual restoring division in 
Fig. 3. These two flow charts have 
been drawn so that corresponding 
steps are in corresponding places, for 
easy comparison. The unfamiliar 
steps of negaradix non-restoring divi- 
sion can therefore be related directly 
to the corresponding step of the fa- 
miliar normal algorithm. The “nor- 
mal” restoring algorithm is presented 
in a highly stylized and detailed 
fashion, with certain corresponding 
steps that are not used shown in 
dotted lines. 

The most important differences 
between these two flow charts and 
those of Figs. 1(a) and 1(b) are that 
Figs. 2 and 3 have omitted the “De- 
termine Initial i” block, and have in- 
cluded the polarity test and the addi- 
tional magnitude test to provide for 
the possibility of a quotient digit esti- 
mate which changes the polarity of 
the PD. If the quotient digit is too 
large, one or more restoring opera- 
tions will be required. The result is 
the symmetrical arrangement of Fig. 
2, in which tests against the upper 
and lower limits of the test interval 
blocks 3a and 5a, appear on oppo- 
site sides of the polarity test each fol- 
lowed by the appropriate adjusting 
operation. In Fig. 3, block 5b, the 
lower limit of the test interval, is 
zero, so that this “magnitude test” 
simply repeats the function of the 
polarity test. 

As to the estimate itself, in decimal 
division the quotient digit is esti- 
mated by mental reference to the 
multiplication tables with which we 
are thoroughly familiar. In nega- 
decimal, the use of a special table is 
necessary. This was provided in 
Table 4 of Part 4; it and the discus- 
sion of its use, step 2, are given on 
page 43 of the August 1967 issue. 

Both flow charts use the partial 
dividend and divisor, rather than the 
interim dividend and the weighted 
divisor, so that the transition to the 
manual algorithm is complete. (Ma- 
chine algorithms which shift the divi- 
dend at the beginning of each pass 
also use the partial dividend and the 
divisor.) The remainder is used 
rather than the partial dividend after 
the first diminishing operation, be- 
cause technically, the partial divi- 
dend is a specific number represent- 
ing the start of a new pass, as 
indicated in block 9. If there are no 
more dividend digits, block 8, then 
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the remainder is the final remainder 
except for adjustments required for 
proper division. The flow chart of 
Fig. 2, Part 6 may be used for this 
final stage of the process. 

If the test ratio (—1)*A;/D is al- 
most equal to one or the other of the 
test limits, then ID/WD should be 
used in its place. If this ratio exactly 
equals the test limit, then the rest of 
the quotient may be written down 
immediately, as shown in blocks 12 
or 13, although the final remainder 
must still be computed. If the ratio 
is only almost equal, then the first 
digit of the digit sequence of blocks 
12 or 13 may be used as an estimate 
for the next quotient digit. A simple 
test for divisibility by R + 1 will be 
briefly described next. 


Divisibility by R + 1 


In decimal and -negadecimal, R + 1 
is eleven, and the test for divisibility 
by eleven is fairly well known. We 
present it here because the tests for 
divisibility by nine and eleven have a 
dual nature which is reversed in an 
interesting fashion when applied to 
negadecimal. In fact, the test for 
divisibility by eleven in negadecimal 
is identical to the test for divisibility 
by nine in decimal: if the sum of the 
digits of the negadecimal (decimal) 
number is divisible by eleven (nine), 
then so is the original number. For 
example, 29 is divisible by eleven; 
+ 27 is divisible by 9. 

The dual of this test is divisibility 
by nine in negadecimal, which is 
identical to the test for divisibility by 
eleven in decimal: if the sum of the 
digits in the even positions less the 
sum of the digits in the odd positions 
of a decimal (negadecimal) number 
is divisible by eleven (nine), then 
so is the original number. For exam- 
ple, in 1837132, the even digits add 
up to +7, and the odd digits add up 
to +18, the difference of which is 
Bac 

The fact that alternating digits in 
negadecimal have opposite weight is 
the basis for this relationship, and 
the explanation for it may perhaps 
be more clearly understood if the 
term and notation for special decimal 
is substituted for negadecimal. Then, 
the sum of the digits is actually the 
difference of the sum of the even 
digits and the sum of the absolute 
value of the odd digits. 

These tests are, of course, appli- 
cable to any pair of positive and 


negative radix number systems hav- 
ing the same R. In fact, these tests 
are expressed quite explicitly, and 
more generally, by Hall and Knight’s 
Higher Algebra sections 82 and 84, 
on pages 62-64 (first published in 
1887) : 


“82. In any scale of notation of 
which the radix is r, the sum of 
the digits of any whole number 
divided by r—1 will leave the 
same remainder as the whole 
number divided by r—1. 

“84. If N denote any number 
in the scale of r, and D denote 
the difference, supposed _posi- 
tive, between the sums of the 
digits in the odd and even 
places; then N—D or N+D is 
a multiple of r+1.” 


Number 82 is very well known, 
and finds applications such as “cast- 
ing out nines” in checking decimal 
arithmetic, and parity checking in 
binary arithmetic. Applied to binary, 
No. 84 would provide a test for divis- 
ibility by three. In negabinary, how- 
ever, it is No. 82 which tests for 
divisibility by three, which means 
that the modulo-three sum of the 
digits can be used. 


Determining the Initial Value of i 


In Part 4, we developed a proce- 
dure for estimating the first trial 
quotient digit from the division table, 
which requires testing the first re- 
mainder and adjusting the position 
of the first quotient digit as indicated 
by the test. However, it is clear that 
we can use the magnitude test, 
slightly modified, to establish defi- 
nitely the quotient digit position be- 
fore estimating the quotient digit. 
While the procedure described in 
Part 4 is probably quite adequate 
(and may in fact be faster) a 
method for determining the exact 
position provides us with a more 
elegant and rigorous algorithm and 
flow charts, which more closely par- 
allels the conventional procedure, 
and provides the basis for machine 
designs. 

The price of such explicitness in 
the procedure is added detail, which 
is more conveniently provided in 
separate flow charts, Figs. 4 and 5, 
expanded to include all of the initial 
decisions and tests. 

The procedure is based on com- 
puting a trial value for i by taking 
the difference of the position number 
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3a 
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Pos. operation _Neg- 
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Test Pol (A/D) 
to determine 
Neg. operation and K. 


Pos. 


Not 
Flow Add 
k=i+1 
Charted 


-‘Negaradix Posiradix 


restoring division. 
TABLE 3 


Limiting Values for A/WD for Trial i 


For Trial i to be Correct 


Division Non-Restoring Restoring 


("Special " Quotient) 
Fig. 4—Flow chart for determining most significant quotient digit position, non- 


For Trial i as Defined 


Radix Neg. Pos. Neg. iS Neg. 


Upper Limit 9.0909... +9.0909... 9.9999... 
Limiting Value +100/11  +100/11 +10 
Lower Limit 1.9090... +19090... 1.0000. . . 


Limiting Value +1/11 +1/11 +1 


of the dividend and the position 
number of the divisor. For integers, 
this is simply the difference in the 
total number of digits in each, which 
effectively lines up the most signifi- 
cant digits of the dividend and divi- 
sor. Appending zeroes to the blank 
positions of the divisor gives us the 
weighted divisor, which corresponds 
to establishing -+tr' as the trial 
weighting factor, the sign being se- 
lected so as to make the polarities of 
dividend and weighted divisor the 
same. 

With the most significant digits 
lined up, the ratio of dividend and 
trial weighted divisor have maximum 
and minimum values as follows (for 
R = 10) determined by taking maxi- 
mum and minimum values for n 
digits: 

A 10"(0.9090 ...) 


WD — 10°(0.1909...) 


= +100 —e, or +99.999... (for 
negadecimal ) 


A +10"(+0.9999...) 


WD +10"(+0.1000...) 
= +10 —e, or +9.999... 
(for decimal) 


In the same way, 


1 
100 * © 
... (for negadecimal) 


+ ,or +0.01000 


WD 


iy 1 
[wt- tire » OF +0.1000 


... (for decimal ) 


However, for the trial i to be cor- 
rect, q; must be non-zero, which 
means that the ratio A/WD will 
have a definite upper limit starting 
with 9 and a definite lower limit 
starting with 1, These are shown for 
the four algorithms in Table 3, using 
R = 10 for clarity. The table in- 
cludes the absolute maxima and 
minima developed above. 

Therefore, for non-restoring divi- 
sion, the trial i will be correct if the 
following inequality holds (reverting 
back to the general expressions for 
any radix, in which 
R= |r|: 

R? 1 
R+1 7 (=n eee 
If the ratio is too large, then the trial 
i should be increased by 2, which has 
the effect of moving the initial quo- 
tient digit two places to the left. If 
the ratio is too small, then i should 
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EE 


be decreased by 2. These rules are 
given in blocks 2 and 3 of Fig. 4, 
where absolute values are to permit 
postponing the selection of k and 
diminishing operation rules. 

For restoring division, the corre- 
sponding inequality is: 

A 
R> (=1iR'D 2 1, 

where j is selected to make the po- 
larities of the numerator and denom- 
inator the same. If the ratio is too 
large, then the trial i must be in- 
creased by 1; if it is too small, the 
trial i must be decreased by either 1 
or 2. 

Comparison of the absolute limits 
and the limits for correct trial i, in 
Table 3, shows that for non-restoring 
division, a too-large ratio is possible 
for both positive and negative radix, 
since both +100 and +10 are larger 
than +100/11, but a too-small ratio 
is possible only in negaradix, since 
+0.1 lies within the limits for posi- 
radix division. Thus, block 3a in Fig. 
4 would never be used in the posi- 
radix non-restoring algorithm. 

By a similar analysis, we observe 
the well-known fact that in normal 
division, block 3b of Fig. 5 would 
never be used, and that the “init i = 
i—2” possibility of block 3a could 
not arise. For “special negaradix” 
restoring division, the ratio can be 
too large by as much as a factor of 
+10 (R), so that block 3b provides 
for replacing the trial i by i+1. In 
the case of the lower limit, the mini- 
mum possible ratio is 0.01, so that a 
shift to the right of either one or two 
places may be required for qi (block 
3a of Fig. 5). 

This much of Figs. 4 and 5 defi- 
nitely establishes the location of the 
initial qi, paving the way for estimat- 
ing the value of q; with the assur- 
ance that it is non-zero. The balance 
of the two flow charts deal with 
decisions concerning the value of k 
and the choice of diminishing opera- 
tion. For normal division and nega- 
radix restoring, we wish to have k 
constant and to use subtraction ex- 
clusively as the diminishing opera- 
tion. These decisions are shown by 
the left-hand (a-side) of Fig. 4 and 
the right-hand (b-side) of Fig. 5. 
The other possibilities involve either 
an alternating value of k or an alter- 
nating diminishing operation. The 
decisions shown in the flow chart 
provide for alternating k and the use 
of subtraction exclusively. None of 
the other possibilities are flow charted. 
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Fig. 5—-Flow chart for determining most significant quotient digit position, restor- 


ing division. 
Summary 


If we review the five steps outlined 
in the introduction to division in 
Part 4 for decimal manual division, 
we find that they can be used for 
negadecimal division, except for the 
need to adjust the final results for 
proper division. The six steps are 
then as follows: 

1. Determine most significant quo- 
tient digit position. 


2. Estimate initial quotient digit. 
3. Compute new remainder. 

4. Test remainder and adjust quo- 
tient if necessary. 

(Use interim dividend if the test is 
close. ) 

5. Obtain next partial dividend by 
bringing down next dividend digit. 


(Note: the partial dividend cannot 
be used for decimal non-restoring 
division because sign changes cause 
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subtraction of low order dividend 
digits.) Repeat steps (2) through 
(5) until division is complete. 

6. Adjust quotient and remainder 
for proper division. 

These steps are indicated in Figs. 
4 and 5 in the numbered circles. Ex- 
amples of division illustrating these 
steps are shown in Fig. 6. 

This completes the discussion on 
division. If we had been interested 
only in machine division, we could 
have ended the discussion after Part 
5. If we had done that, we would 
not only have missed the richest and 
most interesting aspects of negative 
radix division, we would also still 
not have any real “feel” for it. The 
apparently intellectual exercise of 
achieving manual negadecimal divi- 
sion has therefore had the very prag- 
matic effect of forcing a most search- 
ing analysis of the process of division 
in general, positive radix as well as 
negative radix. In doing so, we have 
shed light on some previously unex- 
plored properties of non-restoring 
decimal arithmetic and, as far as the 
magnitude tests are concerned, on 
properties of non-restoring binary 
arithmetic. 

We have seen that the apparently 
synthetic “special decimal” of Part 1 
can be used as an arithmetical ac- 
count of what happens in non-restor- 
ing division. We use the magnitude 
limits of a given number of nega- 
decimal digits, which were derived 
in Part 2, to develop the magnitude 
test and to determine the trial “i”. 
We observe the importance of the 
digit-oriented arithmetic which was 
explained and fully illustrated in 
Part 3, an example of which occurs 
in step 5 of the procedure for non- 
restoring decimal division where it 
is not possible to “bring down” the 
next dividend digit. 

In the concluding article of this 
series, we shall make use of still 
another fascinating property of nega- 
tive radix numbers. Because a nega- 
tive number is completely different 
from its positive counterpart, opera- 
tions to produce the additive inverse 
of the results of normal arithmetic 
operations become non-trivial. These 
operations comprise a completely new 
class of arithmetic operations — 
another arithmetic. One of the most 
important properties of complemen- 
tary arithmetic is that addition has 
carries of only one sign, making the 
addition and multiplication tables 
more like those of normal decimal. 


Example 1. Division of a Positive Dividend by a Positive Divisor (+/+): 


373 +373 
267 /046413 + 147/ +34393 
561 + 44100 


— 09707 
— 10290 


+583 
+441 


+142 


233 +233 


267/046413 4147/4 34393 
314 +294 
1501 +499 
— (561) +441 
623 4583 
561 +441 


262 +142 


Example 2. Division of a Negative Dividend by a Positive Divisor (— / +): 
234 +234 
267/0175617 
— (314) 


1846 +1846 


+147/—34403 
+ 147000 


19286 +112597 
19236 +117600 
501 — 5003 
628 — 5880 


“937 +877 
922 +882 


15 -5 


267/0175617 
267 


+147/— 34403 
~294 


501 —500 
561 


Example 3. Division of a Negative Dividend by a Negative Divisor (— /—): 


374 +374 
1953/175617 ~147/—34403 
1659 100 


1171 + 09697 
1031 + 10290 


1407 — 593 
1592 — 588 


15 -5 


234 +234 


1953/175617 — 147/ — 34403 
1706 —294 


Example 4. Division of a Positive Dividend by a Negative Divisor (+ /—): 


1847 +1847 
1953/0046413 

—147/ + 34393 

1953 + 147000 


2934 — 112607 
2984 —117600 


1501 +4993 
1592 +5880 


1293 — 887 
1031 — 1029 


262 +142 


Fig. 6 Examples of division. These are 
the inverse of the multiplication exam- 
ples of Pari 4, except that the products 
have been slightly changed by the ad- 
dition of —5 to provide non-zero re- 
mainders. 


The arrangement of these examples is 
slightly different from previous exam- 
ples, since we have the usual negadeci- 
mal on the left and decimal on the right 
for both non-restoring and restoring 
division. Therefore, the examples for all 
four algorithms are placed in line, in 
four adjacent columns occupying the 
whole width of the page. In that way, 
we have the convenience of being able 
to compare negadecimal non-restoring 
with decimal restoring. The order (from 


Corregendum to Fig. 4, Part 6 


Delete (—1)! from blocks 3 
(ab) and 5 (ab) 


Correnda to Fig. 5, Part 6 


In block 2(ba), k = i + j 
WF = (—1)} (—r)! 
In block 3(ba), substitute j 


233 +233 
1953/046413 —147/+34393 
— (1706) +294 


1501 +499 
1659 +441 
623 + 583 
— (1659) +441 


262 +142 


left to right) is: negadecimal non-restor- 
ing, special decimal non-restoring, spe- 
cial negadecimal restoring and decimal 
restoring. 

Note that in the special decimal non- 
restoring, the interim dividends must be 
used. Note also, in the special nega- 
decimal restoring, that subtraction of a 
negadecimal number prefixed with a 
minus sign can be accomplished by 
“changing the sign of the subtrahend” 
and adding. As usual, a sign before a 
number indicates that it is decimal; a 
number without a sign (within paren- 
theses) is negadecimal. 

The examples started in Part 4 will 
be left as exercises for the reader, start- 
ing with the polarity test on the re- 
mainder. 


for exponent i 

In block 4(ba), substitute k 
for the exponent i 

In block 2(bb), substitute j 
for k in three places 

In block 3(bb), substitute 
for 1 

In block 4(bb), substitute 
for i 
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RPOWERTEC PRODUCTS 


1/C POWER 
SUPPLY 


80% 


SMALLER! 


¥2 Actual Size 


Avtel’s new, ultra-miniature 
power supply is only 4” x 3” 
x 25%" including heatsink. 


Mini-mod is specifically 
designed for use in lightweight 
chassis with IC or other digital 
logic. Output voltages are avail- 
able from 3 to 30 volts with 
.05% regulation. 


INPUT: 115 Volts 47-440HZ 


TYPICAL OUTPUTS: 
3Vat6A 
5Vat5A 

i5Vat2A 


Mini-mod is currently available 
from stock. Detailed specifica- 
tions and price are available 
upon request. 


CUSTOM POWER SYSTEMS 
Avtel’s experts are capable of 


solving your most difficult 


power conversion requirements. 


AVTEL CORPORATION 


1130 EAST CYPRESS STREET 


COVINA, CALIFORNIA 91722 
PH. (213) 331-0661 
TWX (213) 686-6753 


DIVISION-AIRTRONICS, INC 


CIRCLE NO. 38 ON INQUIRY CARD 
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PUSHBUTTON SWITCHES 


In keeping with the increasing de- 
mands and requirements of com- 
puter and automatic controls, a 
new pushbutton switch line is said 
to have been engineered to encom- 
pass more combinations of switching 
characteristics than any other avail- 
able device. The new _ switches 
feature 3 amp cross bar palladium 
contacts; lighted or unlighted but- 
tons; continuous key strips to 20 
stations on one solid frame; ac or 
de reset actuation; key motion- 
sensing contacts; and_ interlatch, 
lockout, one only, momentary, ac- 
cumulative latch, and push-push 
action. Underwriters Safety Device 
Co., Chicago, Ill. 


Circle No. 200 on Inquiry Card 


DUAL POWER SUPPLY 


A new regulated solid-state dual 
power supply provides two highly- 
regulated, independent, continuously- 
adjustable outputs covering the range 
from 1.2 to 30 volts at currents from 
0 to 500 milliamperes and with a 
ripple level below 1 millivolt rms. 
When operated in series as one unit, 
the two supplies will furnish voltages 
between 2.4 and 60 volts at currents 
up to % ampere. Output voltages 
are monitored by two front panel 
meters. The output terminals of each 
supply are isolated so that either 
terminal may be grounded. Short 
circuit protection and current limit- 
ing are provided. The unit measures 
3% inches high, 15 inches wide, 
and 8 inches deep. Aul Instruments, 
Inc., Long Island City, N.Y. 


Circle No. 270 on Inquiry Card 


MILITARY COMPUTER 


A general-purpose militarized digital 
computer weighs five pounds and 
measures less than one-tenth of a 
cubic foot. Functional simplicity, 


NEW PRODUCTS 


high speed (100,000 operations/sec. ) , 
NDRO/DRO core memory, and 
monolithic integrated logic and 
memory circuits are key features of 
the computer. The memory design 
is said to combine the reliability of 
an NDRO wired program with the 
efficiency of coincident-current se- 
lection circuitry common to program 
and scratch pad storage. In addi- 
tion, the entire memory may be op- 
erated in a standard DRO mode 
utilizing externally-loaded programs. 
American Bosch Arma Corp., Gar- 
den City, N. Y. 


Circle No. 247 on Inquiry Card 


IC LOGIC CARDS 


New line of integrated circuit logic 
cards has complete voltage decou- 
pling on each logic card through use 
of an emitter follower driven by a 
highly regulated, low ripple power 
supply, as well as capacitive de- 
coupling on each board to permit 
power supply bussing, without detri- 
mental power loss or noise genera- 
tion. These high density modules 
will use fast-switching DTL_ inte- 
grated circuit elements in a short 
circuit proof 14-pin dual in-line 
package. Use of a standard 44-pin 
edge connector provides termination 
flexibility (solder, wire wrap, taper 
pin, Termi-point, or printed circuit 
mother board). Units are available 
for reliable performance up to 5MHz 
at temperatures from 0°C, to 70°C. 
Datascan, Inc., Clifton, N. J. 


Circle No. 252 on Inquiry Card 


MULTIPLEXER/CONVERTER 


Multiplexer/converter offers a total 
throughput rate of 667 kHz. The 
system utilizes a l-microsecond con- 
version speed of an 8-bit converter. 
It is said to provide the most eco- 
nomical method for digitizing up to 
10 channels of high-frequency data. 
Its unitary addressing code allows 
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These new keyboard switches feature unusually 
precise action and low-cost mounting. 
See for yourself—write for samples. 


These elegantly styled key switches 
are especially suitable for comput- 
ers, learning and business machines, 
and other advanced control equip- 
ment. 


Designed by Raytheon, they have a 
featherlight touch that is precise and 
reliable. Just a 3-0z. touch activates 
the switch. Because of the unique 
design, this action can be repeated 
more than 10 million times. Yet the 
switches cost as little as 60¢ in pro- 
duction quantities. 

Raytheon key switches are available 
in a wide range of standard- and 
custom-cap shapes, sizes, colors, 


and alphanumerics. The characters 
can be illuminated by backlighting. 
All switches are made of high-qual- 
ity materials: stain-resistant caps; 
polycarbonate body parts; stainless 
steel springs; beryllium and stainless 


- steel contacts. They are available in 


single- and double-level wipe-action 
types, and in dry-reed, hermetically 
sealed single- and double-level types. 


Write for samples. For free samples, 
write on your letterhead describing 
your application to: Raytheon Com- 
pany, Industrial Components Opera- 
tion, Dept. 2351-CD, Quincy, Massa- 
chusetts 02169. 


CIRCLE NO. 39 ON INQUIRY CARD 


Simple, low-cost mounting. Raytheon switches 
plug into .125” PC board. Contact pins snap in, 
firmly lock switch in place for soldering. This 
permits you to use flow soldering techniques— 
cut keyboard assembly time and costs. 
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NEW! fee 


MODEL DC-31 


FULL CYCLE TIME 
ACCESS TIME 
CAPABILITY 


DELIVERY 


1 Microsecond 

400 Nanosecond 
128,256 or 512 Words 
Up to 8 Bits/ Word 


$1260 for 128 x 6 
In Small Quantities. 


Many options available . . . | C Logic and all silicon semi- 


conductors ... All gold connectors . . 


components. 


. Flat mounted 


D> DATACRAFT 
1] CORPORATION 


776 N.E. 40th Court + P.O. Box 23550 + 


Ft. Lauderdale, Fla. 33307 + 


Phone (305) 565-9441 


CIRCLE NO. 40 ON INQUIRY CARD 


control of sampling rates of the 10 
input data channels — sampling one 
channel up to 667,000 times a second 
if such thin “data slicing” is needed 
— then sampling each of the other 
nine channels at a rate selected in- 
dividually for that channel. Each 
channel is selected and its data digi- 
tized in 1.5 microseconds, Resolu- 
tion is 8 bits including sign, and 
accuracy is 0.5% of full scale Ye 
LSB. Adage, Inc., Boston, Mass. 


Circle No. 271 on Inquiry Card 


CORE MEMORY 


Small, high-speed 2%2D core mem- 
ory system is designed for OEM 
and non-severe military applications. 
The NANOMEMORY trademark 
2650 is packaged in a 7” high slid- 
ing drawer (including power supply 
and optional tester) which mounts 
into a standard EIA 19-inch wide 
cabinet. According to the Company, 
the new system is the smallest for its 
speed and capacity on the commer- 
cial market. A combination of in- 
tegrated circuit electronics with a 
unique 2!4D drive system gives the 
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NANOMEMORY 2650 a cycle time 
of 650 nanoseconds and an access 
time of 350 nanoseconds. Silicon in- 
tegrated circuits are used for all 
logic, addressing, decoding, timing, 
control, and sensing functions. The 
proprietary drive scheme for which 
a patent is pending is said to en- 
hance system reliability and storage 
density. The system can handle up 
to 16,384 words x 18 bits, 8,192 
words x 36 bits or 4,096 words x 36 
bits, without any modification of 
the 7” high x 19” wide x 21” deep 
configurations. For greater word 
capacity and extended word lengths, 
NANOMEMORY 2650’s can _ be 
conveniently stacked. Use of a new 
magnetic selection technique en- 
ables stack connections to be signifi- 
cantly reduced — to the extent that 
all magnetics and system electronics 
are mounted on plug-in printed cir- 
cuit boards. Core stacks as well as 
accompanying circuitry are there- 
fore readily accessible for mainte- 
nance and can be quickly removed 
and replaced if necessary. All mod- 
ules of a common type are directly 
interchangeable with each other and 
no module selection or adjustments 


are required to ensure stable per- 
formance over the operating tem- 
perature range of 5°C to 45°C. For 
further reliability, the use of a 
double keying technique prevents 
misorientation of printed circuit 
modules or insertion into an incor- 
rect location. The 2650 also in- 
cludes protection circuitry to ensure 
that no stored data is lost during 
power turn-on, turn-off or failure, 
and no damage can be caused by 
excessive internal temperature or DC 
voltage conditions. Front of rack 
access is provided to all system mod- 
ules and wiring. 

The NANOMEMORY 2650's 
high operating speed and compact 
packaging make it well suited for all 
applications where high reliability 
and simplified maintenance are re- 
quired. Electronic Memories, Inc. 
introduced the first submicrosecond 
24%4D commercial memory system 
in 1964. This unit offers full cycle 
times down to 650 nanoseconds and 
capacities up to 16,384 words x 84 
bits. In addition to commercial 
memory systems, Electronic Mem- 
ories produces cores, stacks, and 
systems for aerospace and data pro- 
cessing applications. Electronic 
Memories, Hawthorne, Cal. 


Circle No. 249 on Inquiry Card 


CONTACTORS FOR DUAL-IN-LINES 


The new 029-271 Series Contactors 
are for use with 14 and 16 lead 
molded dual-in-line carriers, The 
carriers themselves accept all stan- 
dard 14 or 16 packages with flat or 
rolled leads and have found wide- 
spread usage as convenient protec- 
tive D. I, P. containers. When used 
with the 029-271 contactors, the 
carriers can be utilized in testing, 
aging and breadboarding applica- 
tions, both at ambient and elevated 
temperatures. The 029-271 Series 
contactors are molded of Polysulfone 
for dependable and continuous op- 
eration over the range of —65°C to 
150°C. Contacts are spring tem- 
pered Ni/Au plated beryllium copper 
of a wiping-type design which pro- 
tects against lead deformation dur- 
ing device testing. Interlead capaci- 
tance of the contactors is less than 
0.4 pf. at 1 megacycle and contact 
resistance is below 10 milliohms. 
Flat ribbon-type terminals on the 
contactors permit either wave solder- 
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1,000,000,000 BITS—FAST! 


More memory! Faster access!! More memory!!! Faster access!!!! This is the 
constant need of “Time Share” and “Management Information” Systems. 
How about 1,000,000,000 bits with an access time of 17 milliseconds... 
enough in a hurry? At Magne-Head, memories are made for this! For infor- 
mation on any of our high-performance GENERAL 
Magnetic Memory Systems or Compo- 
nents, write or call today. Write for free 
16-page bulletin. 


INSTRUMENT 
MAGNE-HEAD DIVISION 


13040 South Cerise Avenue / Hawthorne, California 90250 / 213 679-3377 / 772-2351 / TWX 910-325-6203 
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In a word, LFE = 
for glass and magnetostrictive 


These are just a sampling of the 
performance features of LFE’s glass 

and magnetostrictive delay lines. We can 
supply you with standard delay lines or 
serial memories with the capacity, bit 

rate, mode, delay and other parameters you 
need... or, you can specify custom delay 
lines, with or without associated electronics, 
to meet your special design requirements. 


For the complete story write for technical data. 


prk ELECTRONICS DIVISION 


Laboratory For Electronics, Inc. 
WALTHAM, MASSACHUSETTS 02154 
Tel: 617-894-6600 * TWX: 710-324-0681 
CIRCLE NO. 42 ON INQUIRY CARD 


ing or hand wired solder connections. 
The contactors are available with 
mounting flanges for chassis mount- 
ing or without flanges for incorpo- 
ration into printed circuit boards. 
Loading and unloading of the car- 
riers into the contactors is a quick 
and simple one-hand_ operation, 
facilitated by prominent polarization 
notches. Contactor life expectancy 
is rated in excess of 25,000 carrier 
insertions. Price is $1.25 to $2.55, 
depending on model, and quantity 
and delivery is stock to two weeks. 
Barnes Development Co., Lans- 
downe, Pennsylvania. 
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ANALOG/HYBRID COMPUTER 


Said to be the first desk-top scientif- 
ic computer to provide advanced 
analog computing capabilities plus 
all of the requirements for expan- 
sion to a full-scale hybrid computing 
system. Designated the EAI 580, 
the system is a general-purpose, 10 
volt, 80 amplifier, solid-state com- 
puting system that is pre-wired for 
full expansion. It includes up to 
70 servo set potentiometers, provi- 
sions for a digital logic system and 
a hybrid control interface in the 
main console. The 580 offers a 
completely self-contained, integrated- 
circuit logic facility within the con- 
sole. The addition of hybrid con- 
trol interface equipment in space 
provided within the basic system 
provides for integration with exter- 
nal digital computers, making it 
readily expandable to a full hybrid 
system. A full line of peripheral 
readout equipment is also available. 
Simplified operating provisions in- 
clude a new electronic keyboard ad- 
dressing system for the automatic 
setting of up to 70 servo-set poten- 
tiometers. They can also be set by 
a “Pot Control Lever” which raises 
or lowers setting values with a 
simple bi-directional movement of 
the lever. Values of setting are dis- 
played instantly on the system’s high 
accuracy digital voltmeter. The 
new variable diode function genera- 
tors are designed for easy set-up and 
are in pull-out drawers so the opera- 
tor can set them while seated at the 
console. The high speed amplifiers 
perform at full amplitude over the 
entire bandwidth with no velocity 
limiting. A unique track/store unit 
provides fast signal tracking (less 
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than 1 usec time constant) with a 
small capacitor, and offers low drift 
by means of a large capacitor. The 
entire computer—32” high x 51” 
wide x 29” deep weighs less than 
600 pounds when fully expanded. It 
sets easily on any normal laboratory 
bench or desk and can be conve- 
niently transported from one area of 
need to another. It operates from 
any 110 or 220 VAC outlet, and re- 
quires less than 500 watts when fully 
expanded. No special environmental 
controls are needed. According to 
Fred Martinson, vice president of 
EAI’s Computer Division, “The 580 
was born out of the need for high 
performance analog computation, as 
well as the requirement for a hybrid- 
oriented desk-top analog computer. 
It has all of the features a digital 
computer user needs to add analog 
and hybrid capabilities to his facil- 
ity.’ The EAI 580 was displayed 
publicly for the first time at WES- 
CON in San Francisco. The 580 
ranges in price from below $10,000 
for a basic system to approximately 
$55,000 for a fully expanded (with- 
out interface, but including logic) 
system. The first units will be avail- 
able in October. Electronic Associ- 
ates, W. Long Branch, New Jersey. 
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COMPACT INCREMENTAL 
RECORDER 


A compact incremental digital mag- 
netic tape recorder featuring the 6” 
reel holding 250’ of tape, requires 
only 7” of vertical panel space in a 
standard 19” rack mount. Recording 
at 200 CPI, 7-channel, the stepping 
rates are asynchronous to 150 steps 
per second. Higher stepping rates 
and density are also offered. Lat- 
eral parity is automatically generated 
as is the LCC and IRG, and the reel 
drive is full servo. The advantages 
of magnetic recording are provided 
at a price competitive with paper 
tape perforators. Delta-Corders, Inc., 
Burbank, California 91502. 
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MACHINE TOOL READOUT 


A built-in electronic calculator in 
the Wang Model 100 Position Read- 
out System computes reference point 
shift and assures the machinist oper- 


ator that he will never lose position 
information by shifting zero. The 
system uses shaft-angle-to-digital en- 
coders for absolute (not incremental ) 
readout, so that no pulse-counting 
circuits are required, thus insuring 
the system against lost counts. The 
system is also immune to electrical 
and magnetic “noise” interference 
from nearby motors and other at- 
tenuating influences, and position in- 
formation is not permanently lost if 
power is momentarily lost. A major 
advantage of the system is that it 
enables semiskilled machinists to turn 
out the highest precision work with 
a minimum of time and effort. This 
efficiency factor leads to an estimate, 
based on machine-shop study of a 
wide variety of machine tool work, 
that the system will pay for itself 
within six months of use. The price 
is $1490 per axis. Display units are 
only 3 inches high, 7 inches deep. 
and 13 inches long, and can be con- 
veniently stacked for multiple-axis 
use. Easy-to-use thumbwheel switches 
provide digital indication of refer- 
ence shift. The power supply is sep- 
arate from the display for ease of in- 
stallation near encoders. 
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COORDINATE INSPECTION SYSTEM 


An improved Z-axis digital readout 
is available with all PICOMM Coor- 
dinate Measuring Systems manufac- 
tured by Potter Instrument Co. The 
Z-axis measurement capability greatly 
increases the flexibility and capability 
of the system. It makes possible mea- 
surement and layout in three axis 
with only one set-up. Heights and 
depths of three dimensional pieces 
can be quickly determined to an ac- 
curacy of 0.0005”. Shaft diameters 
and concentricities are easily checked 
by mounting between centers and ro- 
tating them under the stylus. The 
Z-axis also converts the PICOMM 
into a fast and efficient tool setter 
as the height of the tools can be set 
very quickly and accurately. The 
Z-axis has a range of 7 inches. A 
Z-axis vernier is also available to 
facilitate setting of the stylus at any 
desired height in measuring contours 
and in layout in the third axis. The 
PICOMM Coordinate Measuring 
Machine provides a clear, instan- 
taneous digital readout to the near- 
est 0.0002”. Convenient directional 
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THIS IS THE ONLY 


SYSTEM/360-COMPATIBLE — 


DIGITAL INCREMENTAL 
MAGNETIC TAPE RECORDER 
YOU CAN BUY. 


(THE REASON IS CBD.) 


Why is CALMA's Model 800 the only 
9-channel, 800bpi, SYSTEM/360-compatible 
digital incremental magnetic tape recorder 


currently available? Because no other recorder 
manufacturer can meet the maximum character 


spacing variation specifications of the major 
computer makers. 


CALMA’'s unique CBD (Constant Bit Density) 


controller guarantees character spacing 
variations of less than 2%. 
The Model 800 will collect your sporadic 


(0-500 characters per second) digital data on 


SYSTEM/360-compatible magnetic tape. 


Those of you without SYSTEM/ 360 can have 
all the advantages of CBD in our Model 600 
(7-channel, 556bpi, 0-500cps) and 

Model 200 (7-channel, 200bpi, 0-500cps) 
digital incremental recorders. 

Detailed technical information is available. 
Write, phone, or circle our number on the 
reader service card for your copy of CALMA 
Bulletin DR. 


SA) Era) estaten Steet 


~ Phone: (408) 244-0960 


CONPANY 
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switches located with zero reset 
switches provide positive readings 
in any direction. Potter Instrument 
Co., Inc., Plainview, N.Y. 
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PHASE LOCK FREQUENCY 
PROCESSOR 


A frequency processor has been de- 
veloped that cleans up contaminated 
signals. Identified as Model 251, it 
picks out a signal that is buried in 
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noise, tracks it over a wide variation 
in frequency, processes it through a 
narrow bandwidth phase lock filter, 
and presents it in the form of a clean 
high level square wave output. It 
also multiplies the signal frequency 
by decade and binary factors up to 
128, and it demodulates wideband 
AM/FM/PM signals. Input fre- 
quency range is 1 kHz to 240 kHz 
in six plug-in steps; bandwidth range 
is 10 Hz to 5% of the operating fre- 
quency. A front panel plug-in card 
selects the operating frequency, the 


bandwidth, and the multiplying fac- 
tor. Price is $1830. Interstate Elec- 
tronics Corp., Anaheim, Cal. 
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MINIATURE DC RELAY 

Only 20 milliwatts per pole are re- 
quired to pull in a new ultra sensi- 
tive relay. At this low power level, 
the relay can be driven directly by 
existing microcircuits. In a recent 
application, an SCR and a triad 
were eliminated by a single ultra 
sensitive relay driven directly by low 
level logic. A variety of contacts are 
available to switch low level to 2 amp 
loads. Coil voltages range from 2 
VDC to 48 VDC. Prices range from 
$3.00 to $6.00, depending on the 
features and quantity. No charge 
samples are available to qualified 
designers, Parelco, Inc., San Juan 
Capistrano, Cal. 
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13-BIT NATURAL BINARY SYSTEM 
Small size, low cost parallel natural 
binary encoder system using a Bald- 
win photoelectric, absolute position, 
direct reading, single turn encoder 
with a lamp life in excess of 50,000 
hours has a capacity of 13-bits per 
turn, outputs compatible to most 
DTL and TTL IC logic and requires 
only two supply voltages including 
the lamp voltage. The new system 
was developed to fit a wide range 
of commercial applications including 
automatic drafting machines, map 
readers, x-y plotters and Numerical 
Controlled feedback loops where high 
reliability and long maintenance free 
operation are required. Specifications 
are: +4.5VDC (open circuit) for a 
binary “1”, output impedance 6000 
ohms, +0.5VDC or less for a binary 
“0” with a maximum sinking cur- 
rent of 7.0ma. Power requirements 
are +5VDC +5% @ 260ma and 
—5.5VDC +5% @ 450ma nomial. 
Bearing life in excess of 1 x 10° revo- 
lutions. Either direction of rotation 
for increasing count is selectable. 
Also available on special orders are, 
low torque bearings (.3 gm-cm) and 
low inertia disks (15 gm-cm?). De- 
livery from stock, Baldwin Electron- 
ics, Inc., Little Rock, Ark. 
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NINE TRACK CONTROL BUFFER 
Analog or digital data can be con- 
verted to the 9 track NRZI computer 


format by a new format control buf- 
fer. Called the 1051, it can be tai- 


GOMPUTER DESIGN/DECEMBER 1967 


Move With Advanced 
Computer Technology 


At NCR Electronics Division 


SYSTEMS FORMULATION 

Analysis and development of advanced systems 
specifications; consultation on systems design, 
hardware configuration, software trade-offs; 
analysis of competitive systems. Applicant 
should have familiarity with very high speed 
memories, large-scale integration, disc files, 
drum files, communications and time sharing 
plus related BS degree and 3 to 5 years’ experi- 
ence in one or more areas mentioned. 


SOFTWARE SYSTEMS 

Programmers to develop executive and operating 
systems for third-generation computer systems. 
Desire experience with medium- and large-scale 
general-purpose systems employing high speed 
peripheral units, tapes, random-access files, disc 
files, drum files, on-line, time sharing and multi- 
programming. Requires related BS degree and 
3 to 5 years’ directly related experience. Posi- 
tions also open for hardware-oriented program- 
mers to do systems diagnostic work. 


EDP ANALYST/PROGRAMMERS 

Analyst position entails systems analysis in 
financial and administrative areas. One year of 
EDP experience required, degree desirable. Pro- 
gramming positions involve accounting and 
manufacturing systems. Degree and recent 
experience on medium- to large-scale systems 
desired. 


OPTICAL SYSTEMS 

To do computer-aided design of specific elements 
in complex optical systems, such as field and 
condenser, as well as image-forming elements. 


Activity includes optical-electronic lab work, sys- 
tems layout and design, technical liaison. 
Involves geometrical and physical! optics. 
Requires BS in physics or optics plus 2-5 years’ 
directly related experience. 

MEMORIES RESEARCH 

To design high-speed magnetic memory circuits. 
Requires knowledge of nanosecond pulse tech- 
niques and magnetic memory organization. 
Familiarity with plated-wire and mass-storage 
memory concepts desirable. Requires BSEE plus 
five years’ experience. 


SYSTEMS ENGINEER 

For systems design on advanced computers. 
Requires extensive knowledge of memory tech- 
nology, systems logic and large-scale integration 
as applied to medium- to large-scale general- 
purpose computing systems. Minimum of BSEE 
and five years’ direct experience required. 
LOGIC DESIGN 

Several positions available for EE’s with 2-5 
years’ experience in logic design on either 
special- or general-purpose equipment. Positions 
require thorough knowledge of logic as related 
to real-time hardware development or automatic 
test equipment. 


CIRCUIT DESIGN 

Positions for both systems- and device-oriented 
circuits men to work either in developmental 
projects or standard circuits group. BSEE 
required plus 3-5 years’ design experience and 
thorough understanding of IC technology. Know!- 
edge of large-scale integration concepts and 


NCR Electronics Division is the largest com- 
mercial computer manufacturing facility in 
Southern California and one of the most 
advanced in the world. The Los Angeles plant 
and laboratories have recently been doubled, 
and an additional manufacturing facility is now 
under construction in San Diego. At NCR you 
will enjoy stable, non-defense activity in a 


thoroughly professional environment. Your job 
and your future: the creation of advanced busi- 
ness automation for NCR markets in 121 coun- 
tries. 


Challenge, opportunity and Southern California 
are waiting for you. Look into these opportuni 
ties now. 


ete ear 
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ramifications desirable. Projects include thin-film 
memories, IC utilization and development, 
project/vendor liaison, systems applications. 


FACILITIES/LAYOUT 

Work entails projecting needs of expanding divi- 
sion, development of proposals, program imple- 
mentation. Requires three years of facilities and 
layout experience, preferably in electronics 
industry; BSIE or equivalent; ability to deal effec- 
tively with all levels of personnel. Knowledge of 
safety codes desirable. 


MACHINE DESIGN 

Creative mechanical engineer capable of design- 
ing sophisticated manufacturing hardware and 
of developing machines to do jobs which here- 
tofore have not been encountered. Requires 
BSME and minimum of two years’ experience. 
CHEMICAL PROCESSES 

Positions in both engineering and manufactur- 
ing for man with BSChe and 2-5 years’ experi- 
ence in electroplating and electrodeposition in 
thin and thick films. Thorough knowledge of 
related materials, pre-plating surfaces, plating 
equipment required. Work entails development 
of advanced processes and techniques for com- 
puter development and production. 


QUALITY ASSURANCE ENGINEERS 

Q.C. assignments include process capability, 
studies, failure analysis, design reviews, estab- 
lishment of inspection standards. Position 
requires 2-3 years’ experience with EDP equip- 
ment, knowledge of magnetic materials, BSME 
degree. Reliability positions involve planning, 
conducting and reporting reliability tests of 
electronic components, assemblies and units. 
BSEE required plus experience with reliability 
mathematics, computer circuitry. Positions also 
available in systems test. 


TO ARRANGE A CONFIDENTIAL INTERVIEW 
send resume including salary history to: 
TOM E. LYON 


The National Cash Register Company 
ELECTRONICS DIVISION 

2807 W. El Segundo Blvd., Hawthorne, Calif. 
Telephone: (213) 777-7296 

A equal-opportunity employer 
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lored to accept inputs from analog 
multiplexers, A-D converters, 


tic tape is Suitable 
T use by IBM 360 or RCA Spectra 


Computers, An optional transient 
recirculate mode (TRM) is avail- 
able. Transient information on one 
Or two channels Captured by the 
buffer memory js recirculated for 
Visual display and analysis on an 
oscilloscope, Electronic Engineering 
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micro-electronic integrated circuit 
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temperature change of 0 to 100°C 
or a frequency change of 100 hertz 
(cycles per second) to 100 megahertz 
(million cycles per second). In ad- 
dition, because of its unusual elas- 
tic properties, Composition P has also 
been used as a bonding cement for 
joining metals to ceramic materials. 
This application is unique in that 
Composition P can bond two dissimi- 
lar materials which differ substan- 
tially in their thermal coefficients of 
expansion. For example, excellent 
results have been obtained when 
bonding a bulk silver ribbon (ther- 
mal coefficient of expansion is 191 x 
10-7), measuring five mils thick and 
ten mils wide, to an alumina sub- 
strate (thermal coefficient of expan- 
sion is 60 x 10-7). IBM Compo- 
nents Division, East Fishkill, New 
York. 
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BUFFERED MAG-TAPE MEMORIES 


A recently announced line of buf- 
fered magnetic tape memories said 
to be the first offered as standard 
products, are priced significantly 
lower than previous, custom-made 
buffered tape memories. According 
to the manufacturer, they offer the 
computer and digital system user a 
range of tape transport speeds, re- 
cording densities, transfer rates and 
core memory capacities unprece- 
dented in buffered tape memories. 
The memories, models BIM7, 
BTM9, BTM11 and BTM12, con- 
sist of a digital tape transport with 
data electronics, magnetic core 
memory, control panel, d-c power 
supply and equipment cabinet. They 
accept asynchronous digital data 
over a wide range of character rates. 
The incoming data are stored and 
recorded in computer-compatible 
format on magnetic tape. Integrated- 
circuit control logic permits the buf- 
fered tape memories to interface 
easily with the user’s data sources. 
Optional data conversion and for- 
matting equipment is also available. 
Flexibility of tape and core memory 
components enables the BTM mod- 
els to produce computer-compatible 
taped data with continuous input 
rates from zero to 85,000 bytes per 
second (at 150 ips and 800 bpi with a 
4,096-word core memory). Short 
term data transfer rates up to 500,- 
000 bytes per second are achieved. 
Size of the data blocks may be varied 


Whenever you have 
a cable problem 
remember Paige... 


Paige solved 
$10,000,000 

worth of cable 
problems last year 


What kind of problem? — design, engineering, availability, 
delivery, quality control, price? 


“Total Service” — Paige solves them all because Paige is a 
unique organization of specialists. Our entire business, 

for more than 20 years, has been the design, engineering and 
supply of electrical and electronic cables. 


Every kind of cable — Paige supplies cables for communica- 
tions, control, data processing, electronic equipments, 
instrumentation, signal, TV, light and power. 


“Problem cables” — Paige is staffed and equipped to supply 
custom cables which require advanced engineering and often 
special production equipment. 


Saves time and money — Paige becomes an arm of your 
business. You get all the advantages of a team of specialists 
at no cost. In fact, you usually pay less for the cable and 

get faster delivery. 


Want more information? — Paige has supplied 
many of this country’s largest corporations 

as well as its most sensitive Government 
agencies. For complete information, write for 
the new brochure, ‘‘The Total Service for 

Wire and Cable”. 


Paige Electric Corp. 


10 Commerce Court, Newark, New Jersey 07102 
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Astrosystems Inc. 


Advanced Instrumentation 


Synchro-to-Digital Converters 

A simple, reliable, accurate method of 
high resolution conversion with resolution 
and accuracy to 18 bits. Available with 
straight binary code or BCD code outputs. 
Ideally suited for use as an interface be- 
tween analog pickoffs and digital com- 
puters or off-line equipment. 


Digital-to-Synchro Converters 
Digital-to-AC Analog Converters 


ASI! Converters accept and register digital 
angles in binary or BCD code and convert 
these inputs to the equivalent synchro 
or resolver voltages. Digital-to-Analog AC 
models convert digital input information 
to linear AC output signals. 

Single-speed resolution and accuracies 
are available up to 18 bits. 


Miniature 
Solid-State 
Airborne Units 


All solid-state con- 
verters featuring 
high density pack- 
aging and ultra-reli- 
ability. Available as: 
Digital-to-Synchro 
Converters; Synchro-to-Digital Converters; 
Digital-to-AC Analog Converters; AC 
Analog-to-Digital Converters. 


Astrosystems Inc. 
Advanced Instrumentation 
6 Nevada Drive, New Hyde Park, 
New York 11040 * (516) 328-1600 
CIRCLE NO. 47 ON INQUIRY CARD 
88 


from 12 bytes, the minimum com- 
puter-compatible length, to the maxi- 
mum capacity of the core memory 
used — as high as 16,384 bytes. The 
BTM models can record data in 
either 7-track or 9-track format, with 
vertical and longitudinal parity gen- 
erated for both, Cyclic redundancy 
characters are recorded in the 9- 
track format. 
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MASS CORE MEMORY 


A mass core memory with a capacity 
range of 5 to 20 million bits has a 
full cycle time of 2.5 microseconds 
for sizes up to 10 million bits and 
2.75 microseconds for larger sizes up 
to 20 million bits. The unit’s design 
provides for a high degree of modu- 
larity from the standpoint of total 
capacity and word lengths. It is a 
non-volatile data storage and re- 
trieval device that allows for a sim- 
plified two-wire memory device. The 
2-Y%D selection scheme used permits 
use of an efficient near-square stack 
array and yet takes advantage of the 
economies of coincident current road 
selection. This technique, combined 
with a unique sensing device, makes 
the memory reliable and economical 
for use in a number of applications. 
Characteristics of the memory make 
it suitable for use as a mass storage 
system. High reliability and low 
maintenance (functional organiza- 
tion) coupled with high data trans- 
fer rate and no latency, enforce its 
position in a computer system. The 
memory can be integrated into most 
computer systems without hardware 
modification to existing equipment 
by means of a controller unit. Sys- 
tems without additional core storage 
capacity can communicate with the 
mann memory through an 1/0 chan- 
nel. Fabri-Tek, Inc., Minneapolis, 
Minn. 
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LOW-COST UNIVERSAL MEMORY 
SYSTEM 


A compact, low-cost, 1024 word by 
one bit coincident memory occupy- 
ing only 214 cubic inches has been 
announced by Ferroxcube Corpora- 
tion. The FI-1 Core Memory Sys- 
tem, which incorporates integrated 
circuits, is suitable for a wide variety 
of applications such as data transmis- 
sion buffering, CRT refresh, data 
logging, formatting and general stor- 


| age requirements. It contains address 


decoding, ferrite core drivers, data 
input/output circuits and internal 
timing logic for half cycle operation. 
A card slot is provided for an extend- 
er card or universal card to provide 
different operating modes. Read or 
write cycle time for the new memory 
system is 1 usec and the access time is 
900 nsec. Power requirements are plus 
and minus 6 volts, and the output for 
Logic “0” is zero volts to +0.45 v 
at 30 ma, for Logic “1” it is +3.5 
to +7.0 v (+ Vcc). Designed to pro- 
vide a maximum of flexibility for 
integration into a variety of pack- 
aging methods, the FI-1 is provided 
with a dust cover for bench use or re- 
mote mounting. With the cover re- 
moved, the assembly can be mounted 
to a 19-inch rack adapter panel or 
used as a sub-assembly within 3-4 
or 5-% inch high card racks. The 
FI-1 weighs less than 5 pounds and 
measures 3-11/16 x 11-% x 5-7/32 
inches with the dust cover. Price is 
$650.00. Optional items are (1) Ex- 
tender card: $40.00; (2) Universal 
card: $35.00. Ferroxcube Corp., 
Memory System Division, Engle- 
wood, Colorado. 
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LOW-COST PCM TELEMETRY 
SIMULATOR 

High-performance simulator of pulse- 
code modulation (PCM) signals pro- 
vides all standard IRIG PCM telem- 
etry formats, and also can be pro- 
grammed to simulate pulse-duration 
modulation (PCM) telemetry sig- 
nals. The 2795 has wide application 
to the test and checkout of data 
systems employing digital data trans- 
mission such as aerospace telemetry 
systems. Operating modes of the 2795 
are switch selectable. It can generate 
formats having up to 599 digital 
words in the main frame, and another 
599 words in a _ subcommutated 
frame, at word lengths of 1 to 33 
bits. Serial output is available in any 
of the seven common digital codes, 
and a parallel binary (NRZC) out- 
put is supplied also. Bit rates from 1 
bps to 2 Mbps are selectable. Signal 
disturbances such as drop-out, base- 
line offset, bit-rate jitter and noise 
can be introduced through an exter- 
nal input. At $7000 the 2795 offers a 
low-cost self-contained checkout fa- 
cility for digital data communications 
and processing systems. Electro-Me- 
chanical Research, Inc., Sarasota, 
Florida. 
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COMPUTER PRIMER FOR MANAGEMENT 

COMPUTER MANUFACTURERS’ PROFILE ... sales and earn- 
ings records, corporate highlights, stock price performance of 
18 computer companies. 

MARKET SURVEY ... results of industrywide survey of annual 
sales volume of 400 types of computer-related products and 
services. 

SURVEY OF TIME-SHARING FACILITIES 

DIRECTORY OF PRODUCTS ... contains over 400 types of 
computer-related products with corresponding manufacturers 
listed after each. 

DIRECTORY OF SERVICES . . . contains nearly 200 service 
firms and 21 different types of computer-related services such 
as software development, equipment leasing, personnel 
recruitment, time-sharing etc. 

MANUFACTURERS!’ INDEX .. . Alphabetical list of nearly 2000 
suppliers of computer-related products and services. Includes 
corporate addresses, sales offices, national sales managers, 
number of employees and annual sales. 


EQUIPMENT CHARACTERISTICS REVIEW ... in-depth review 


COMPUTER 
INDUSTRY 
ANNUAL 
1967-68 


NOW AVAILABLE IN 
HARD COVER EDITION 


The industry’s first complete reference 
guide and directory. 390 pages. 


Over 33,000 copies already distributed. 


of all currently available computers, peripherals and major 
components. Includes 81 pages of Product Summary Charts to 
aid in equipment selection and competitive analyses. The fol- 
lowing products are reviewed in detail: 


DIGITAL COMPUTERS 

ANALOG & HYBRID COMPUTERS 
DATA COMMUNICATIONS TERMINALS & PROCESSORS 
GRAPHIC DATA SYSTEMS & DEVICES 
EDP FORMS 

EXTERNAL STORAGE SYSTEMS 
INTERNAL MEMORY SYSTEMS 
DIGITAL MAGNETIC TAPE SYSTEMS 
COMPUTER PRINTERS 

PUNCHED CARD EQUIPMENT 
PUNCHED TAPE EQUIPMENT 

INPUT TYPEWRITERS & KEYBOARDS 
LOGIC CIRCUITS & MODULES 
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SEND ORDERS TO: 

SIMON & SCHUSTER 
SEND 1 WEST 39th ST., N.Y. 10018 
COUPON 


NOW 


are 


PRICE: 
$18.50 


including 
quarterly 
updating 
supplements. 
Make checks 
payable 


O Enclosed is my check for $ 

copy(ies) of the 1967-68 
Computer Industry Annual. 
O Enter my order for copy(ies) 
of the 1967-68 Computer Industry Annual. 


Bill me $18.50 per copy plus shipping and 
handling charges. 


or related systems or components. 


to: O 2. Mfgrs. of consumer or industrial products (other 


SIMON & than computer-related equipment). 
Seiad cluding military). 


schools, etc.). 


0 1. Mfgrs. of computers, data processing equipment, 


0 3. Government installations (federal, state or city in- 


PLEASE PRINT 


COMBAINY c:arw sfeisteietes sine = 3s eitiare Wleieveidiein.s epercie . 


STREET 


ORGANIZATIONAL CLASSIFICATION OF MY COMPANY OR DEPARTMENT (check one best descriptor) 


OD 5. EDP consulting & service organizations (exclud- 
ing those connected with mfg. co.). 


O 6. Business & commercial (finance, banking, insur- 
ance, real-estate, wholesale & retail trade, etc.). 


0 7. Utilities (transportation, communications, electric, 
gas, etc.). 


0 8. 


0 4. Educational institutions (colleges, universities, 


Any day now 
you computer 
people will 
make an 
incredible 
discovery: 


us. 


Nobody has made custom 
power supplies longer than 


aro. 
Or with a better 
performance record. 
Or to tougher mil specs. 
Funny we haven’t crossed 
paths with you folks. 
Funny? 
It’s incredible! 
Let’s discover each other. 
Write Rex Carter, Varo, 
Inc., Static Power Division, 
1600 Dallas North Parkway, 
Plano, Texas 75074. 
TWX 9108605640 
TELEX 73-2713 


VARO 
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IC Flat Packs 


Data sheet gives complete informa- 
tion, including a standard configura- 
tion chart, on a standard line of flat- 
packs which utilizes such materials 
as Corning’s 7052 hard glass, nickel 
iron cobalt, and alumina glass com- 
positions. Also included is a chart 
showing GTT Flat-Pack Sealing Pro- 
files, and a description of the Dix 
Model FP-VP-10 Flat-Pack Perim- 
eter Sealer used to seal the standard 
line of flat-packs. Providence Divi- 
sion, GTI Corporation, Providence, 
Rhode Island. 
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Subminiature Ceramic Capacitors 


Bulletin H29 describes two new se- 
ries of subminiature capacitors offer- 
ing high capacitance in small size. 
Rated at 25 VDC over the tempera- 
ture range —55°C to +85°C, both 
series are available in capacitance 
values from O0.0lpf to 0.15uf and 
meet or exceed the requirements of 
MIL-C-11015 (latest revision). They 
are designed for use in computers as 
well as for by-pass and coupling ap- 
plications in any circuitry, Encapsu- 
lated in wax impregnated phenolic, 
both series are available with radial 
or axial tinned copper leads. Gulton 
Industries, Metuchen, New Jersey. 
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Indicator Lights 


Eight-page condensed catalog de- 
scribes the entire Eldema line of in- 
dicator lights for military, industrial 
and commercial applications, High- 
lighted are Logic-Lites, indicators 
with built-in transistorized lamp 
driver networks, and the RFI/EMI 
shielded versions of lampholders 
which provide effective attenuation 
for interference shielding. Specifica- 
tions for many varieties of holders 
and lens caps include those for the 
R-Lite family of relampable holders 
for use with the midget flange-based 
T-134 incandescent and T-2 neon 
lamps, D-holders designed to mate 
with corresponding plug-in C-Lite 
cartridges, and the T-Series family 
of relampable holders and lens caps 
for use with the T-314 bayonet- 
based incandescent and neon bulbs. 
Also detailed are the permanent 


mounted type E-Lites, relampable H- 
Lites for military applications, and 
the permanently mounting subminia- 
ture J-Lites. Eldema, Compton, 
California. 
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Motor Catalog 


Eight-page instrument motor catalog 
fully covers a line of servo-control, 
induction, reluctance, and hysteresis 
synchronous motors. Each of the 
four types of motors are available 
with one of 20 standard gear trains 
from 0.67 to 1800 rpm, a dual bear- 
ing shaft support, and a modernized 
epoxy-insulated stator. Amphenol 
Controls Division, Amphenol Corpo- 
ration, Janesville, Wisc. 
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Relays, Time Delays 


Eight-page brochure provides tech- 
nical data on the complete line of 
Leach relays and time delay relays. 
Electrical, physical and environmen- 
tal specifications are presented for: 
subminiature relays, dry circuit to 10 
amps; power and control relays, 5 
to 15 amps; power contactors, 20 to 
400 amps; electronic time delays, 50 
ms to 200 minutes. Leach Corpora- 
tion, San Marino, Calif. 91108. 
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Test Instruments 


Thirty-two page document provides 
complete information on instruments 
built by the three manufacturing 
plants of Honeywell’s Test Instru- 
ment Division located in Denver, 
Colo.; San Diego, Calif. and Annap- 
olis, Md. Products built by the 
division include precision analog and 
digital measuring and recording in- 
struments, signal conditioning and 
monitoring equipment, laboratory 
standards, biomedical systems, EMI/ 
RFI surveillance and analysis equip- 
ment, and data logger systems. The 
reference guide also contains infor- 
mation about the division’s nation- 
wide network of metrology labora- 
tories that provide repair and cali- 
bration service to users of such 
equipment. 
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ES DELAY LINES 
breakthrough in high density packaging 


ONLY 4” WIDE 


as sophisticated as your application 


ey 


An example of ESC’s sophisticated design capability is our Model 54-67 (Size: 3”L x 
Y%a"w x 1¥%"H). Used in an airborne application, this rugged flat pack unit with an 
[ Y%” is an excellent example of high density packaging. 
It has a time delay of 29 usec. with a tap at 11 usec. The rise time is 1.8 usec. 
maximum with an impedance of 400 ohms and an attenuation of 2 db maximum. It 
meets the requirements of MIL-D-23859A. The delay line which this unit replaced 
occupied over three times the volume as the 54-67. 


Our Model 13A27 (Size: .490”’L x .490”w x .370’H) is transfer molded and illustrates 
a low cost, high production run unit. Designed for printed circuit board use in a 
computer cent the 13A27 has become one of a series of “custom standards” 

SC customer. It has a time delay of 7 nsec. with taps at 4, 2 and 1 nsec. 


ESC’s staff of nine design engineers will be pleased to help you solve your delay line 
and filter problems. Write for complete catalog. 


[ES[feLectRONICS CORPORATION 
534 BERGEN BOULEVARD PALISADES PARK, N.J. 07650 (201) 947-0400 


World's Leading Producer of Delay Lines 


Mercury-Wetted Relays 

Two engineering manuals describe 
Clare mercury-wetted contact re- 
lays for wired assemblies and printed 
circuit board applications. All of the 
relays incorporate the low, constant 
contact resistant characteristics of 
Clare HG relays; no contact bounce, 
maximum reliability over 22 x 10° 
operations and switching speeds as 
fast as 1 ms. C, P. Clare & Co., Chi- 
cago, Illinois. 
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Design Considerations For Glass 
Flexible Fiber Optics 

Six-page brochure describes optical 
parameters, chemical resistance, me- 
chanical and environmental charac- 
teristics, and end finishing procedures 
for glass flexible fiber optics. It con- 
tains information that system design- 
ers can use as design parameters. A 
table on chemical resistance, for ex- 
ample, shows test conditions in terms 
of time and temperature and result- 
ing transmission changes, if any, 
when the fiber optics were subjected 
to sulphuric acid, engine oil, water, 
ethylene glycol and gasoline. Other 
charts, diagrams and graphs include 
life test results and humidity find- 
ings. A detailed explanation of end 


finishing requirements for glass flexi- 
ble fiber optics also is given. An 
accompanying graph shows specific 
results in transmission as a function 
of length for various techniques, in- 
cluding (1) epoxy termination with 
grinding and polishing, (2) grinding 
and polishing, (3) the theoretical 
transmission over length, (4) laser 
cut, and (5) razor blade cut. Cor- 
ning Glass Works, Corning, N. Y. 
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Graphics Terminal 


Twelve-page brochure describes the 
Adage Graphics Terminal, a compre- 
hensive, general-purpose CRT dis- 
play system. Included is information 
describing system highlights, system 
concept, standard models AGT/10, 
AGT/30, and AGT/50, as well as 
standard options and software. The 
terminal is said to represent a tech- 
nological breakthrough in the field of 
computer graphics because of its ex- 
traordinary image-processing power 
which makes possible dynamic 3-D 
displays which move with full six 
degrees of freedom. Adage, Inc., 
1079 Commonwealth Avenue, Bos- 


ton, Mass. 02215. 
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Miniature Switches, Relays, 
Readouts 

A twelve-page catalog called Design 
Ideas for Engineers, features an ex- 
panding section for miniature elec- 
tronic switches, remote control relays, 
readout indicators and pilot lights, 
ceramic terminal strips, and ma- 
chined aluminum knobs. Of special 
interest to engineers is Alco’s “pull 
to unlock” lever switches designed 
to safeguard against accidents, 3-pole 
and 4-pole miniature push button 
switches, motor start power switches, 
12-position adjustable-stop miniature 
rotary switches, and an isolation re- 
lay for industrial remote control ap- 
plications. Each product section has 
complete listings and prices, dimen- 
sioned drawings, and engineering 
specifications. Alco Electronic Prod- 
ucts, Inc., Lawrence, Massachusetts. 
Circle No, 312 on Inquiry Card 

Precision Relay Sockets 

Six-page brochure describes Series 
145-8 precision miniature relay sock- 
ets for use with plug-in relays. Var- 
ious universal models are available 
with 8, 10, 14 and 20 fixed or re- 
movable contacts and __ solderless 
crimp terminations. Fixed contact 
types have a choice of solder cups 
and turret terminals for direct wiring 
or dip solder pin termination for 
printed circuit assembly. Mounting 
styles include tapped inserts with 
studs fixed in molding for top chassis 
mounting, through hole, or tapped 
inserts with removable standoffs and 
screws for mounting on either side 
of chassis or panel. Contacts are 
spring temper copper alloy with 
gold plate. Molding material is glass 
reinforced Diallyl Phthalate Type 
GDI-30 per MIL-P-19833 specifica- 
tions. Continental Connector Corpo- 
ration, 34-63 56th Street, Woodside, 
Ny YY. 11377. 
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Neon Glow Lamps 

Eight-page illustrated brochure de- 
scribing neon glow lamps for indica- 
tor applications, circuit components, 
and voltage regulators, provides com- 
plete information on evaluating and 
applying neon glow lamps including 
discussions on light output, longevity 
and external conditions acting on the 
lamp. The brochure includes an 
ionization time vs. percent over- 
voltage graph, plus a circuit drawing 
showing various breakdown measure- 
ments. Signalite Incorporated, 1933 
Heck Avenue, Neptune, New Jersey. 
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at Tourist =~ 
Prices 


WITH A RAYTHEON MEMORY... 


Raytheon Computer’s new Model 300 memory is now available at more 
attractive prices and in a wider range of sizes due to expanded produc- 
tion capacity. " The Model 300 is a 22D core memory with full cycle 
time of 900 nanoseconds. Typical access time is 350 nanoseconds. A 
single vertical drawer houses a complete memory module including stack 
and electronics. There are two basic modules—8K by 36 bits and 16K by 
18 bits—and memories up to 8K by 144 bits or 16K by 72 bits are readily 
assembled. Best of all, production units will soon be available on a 
60-90 day basis. " Complete technical, pricing and delivery data is yours 
in not auite 900 nanoseconds. but almost as fast. Write or call today. 
Raytheon Computer, 2700 S. Fairview St., Santa Ana, California 92704. 


Phone (714) 546-7160. 
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Telemetering Systems Guideline 
Bulletin 36 is a guideline to assist 
in selecting Stevens Telemetering 
Systems for data collection, transmis- 
sion, storage and display. Such sys- 
tems can be used for data handling 
of variables such as: flow-rate, gate 
movement, volume, water level, tem- 
perature, etc. A chart shows the 
various combinations of encoders, 
transmitters and receivers that can 
be combined into various systems. 
The bulletin discusses the advantages 
and disadvantages of analog, incre- 
mental digital and total message digi- 
tal systems. Information is included 
on economy, reliability and opera- 
tion distance. A section on commu- 
nication channels is included since 
the system will often be determined 
by the channel available. Leupold 
& Stevens Instruments, Inc., Port- 
land, Oregon. 
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16-Bit Data Generator 


Technical Bulletin 201 describes a 
$680.00 data generator, Model 201, 
offering 16-bit word lengths, variable 


92 


baseline offset to +10V, 1-10V NRZ 


data outputs, and clock rates to 10 
MHz. Methods for obtaining vari- 
able parameter RZ pulse outputs, ex- 
tended program outputs and multiple 
parallel channels are described and 
information is given regarding pulse 
generators that may be used as clock 
source. Datapulse, Inc., A Subsidiary 
of Systron-Donner Corporation, Cul- 
ver City, California. 
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Disc Pack 


Complete brochure is now available 
on the new Memorex Mark I disc 
pack, an advanced random access 
memory storage media for compu- 
ters, said to have a high level of per- 
formance reliability and ability to 
reduce access time. Basically an as- 
sembly of six discs providing 10 re- 
cording surfaces and enclosed in a 
heavy-duty dust proof container, the 
Mark I is mechanically and opera- 
tionally compatible with most exist- 
ing disc drives. It can be used with 
drives that record on 100 tracks per 
recording surface, such as the IBM 
1311, or with higher density drives 


such as the IBM 2311, which records 
on 200 tracks. Memorex Corpora- 
tion, Santa Clara, California. 


Circle No. 315 on Inquiry Card 


Measure Film Thickness 


Four-page folder describes and illus- 
trates a new H/T interference micro- 
scope featuring two special interfer- 
ence objectives for thin film thickness 
measurements with resolving powers 
of 0.6 and 1.5. William J. Hacker & 
Co., Inc., West Caldwell, New Jersey. 
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Miniature Ceramic Capacitors 


Four 4-page bulletins provide me- 
chanical, electrical and performance 
specifications on new ceramic capaci- 
tors. Series C-331/C-332 and C-333 
are miniature capacitors, Class I and 
Class II respectively, for low loss 
commercial applications; Class CV 
sub and ultra-miniature capacitors 
are designed to bring military envi- 
ronmental performance to the com- 
mercial and industrial user. MEPCO, 
INC., Morristown, N. J. 
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Calibrated Delay Units 


Two new calibrated delay units for 
high frequency RF, pulse and digital 
applications, feature selectable de- 
lays up to 60 ns with better than 1% 
accuracy and bandpass over 1000 
MHz. The manufacturer states the 
units have been designed to meet 
either laboratory or systems require- 
ments for precise phase delay mea- 
surements between two signals and 
for calibrating high speed oscillo- 
scope time bases and other fast 
sweeps. Model 1202A provides de- 
lays from 1 to 60 ns in steps of 1 ns. 
Model 1203 covers the delay range 
from 0.25 to 60.75 ns, and includes 
a 0.3 ns delay vernier to provide 
continuously variable delays over 
the range. In both models, delays 
are selected by simple front-panel 
switches designed specifically for 
high-frequency use. VSWR is typi- 
cally 1.05 at 1000 MHz and delay 
accuracy is specified at 1% or 0.05 
ns, Insertion delay is approximately 
4 ns in the 1202A and approximately 
6.5 ns in the 1203. Gralex Industries 
Incorporated, Copiague, N.Y. 
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Miniature Ceramic Capacitors 

Two-color, six-page short form catalog of miniature ce- 
ramic capacitors for military and industrial applications 
lists all standard USCC ceramic capacitors along with 
catalog information. Included are typical special capaci- 
tor configurations also available. The catalog shows 
miniature ceramic capacitors for tubular, rectangular, 
square, round and chip shapes for precision and com- 
mercial uses. Also included are general specifications, 
ordering information and a capacitance change vs. tem- 
perature graph. U.S. Capacitor Corporation, 2151 No. 
Lincoln Street, Burbank, California 91504. 
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Electronic Counters & Controllers 

A series of four bulletins describing a new line of elec- 
tronic counters and controllers has been released by 
Beckman Instruments, Inc. The 6200 Series of counters 
and timers includes seven instruments designed specifi- 
cally for use in industrial applications where require- 
ments dictate compact and reliable instrumentation. 
The bulletins cover instrument features, typical applica- 
tions, and complete technical specifications. A photo 
of each instrument, prices, accessories and ordering in- 
formation are also included. Although these instruments 
are primarily for industrial use, they will fit many lab- 
oratory applications equally well. Beckman Instruments, 
Inc., 2200 Wright Avenue, Richmond, Calif. 94804. 
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Hybrid Techniques 

Free technical notes describe new hybrid (analog/dig- 
ital) techniques which offer significant advantages 
over existing analog circuits. Functions such as multi- 
plication, integration, polar-to-rectangular conversion, 
ramp (stairstep) generation, D to A conversion, etc., 
are accomplished through the combination of a few 
basic “Hybrid Computing Modules.” Hybrid Systems 
Corp., 127 Alewife Brook Parkway, Cambridge, Mass. 
02140. 
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Static Inverters for Emergency Power 

Six-page illustrated booklet, brochure SA-9929, describes 
single-phase, fixed-frequency inverters and provides com- 
plete mechanical and electrical specifications. Typical 
applications are emergency a-c power supplies for plant 
instrumentation and control or well-regulated power 
sources for normal operation of data processing equip- 
ment. Fixed-frequency inverters can also supply short- 
term power for orderly plant shutdown or while start- 
ing auxiliary generators in case of utility power failure. 
Westinghouse Electric Corporation, P.O. Box 868, Pitts- 
burgh, Pa. 
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Connecto-Blok System 

Sixteen-page bulletin, 500.1, contains complete descrip- 
tions and photographs of typical applications, showing 
reliability, high-density wiring, easy access for trouble 
shooting, and many other advantages as applied to 
data processing, communication links, information sys- 
tems, telemetry, signal contro] and every place where 
high density wiring is terminated or connected. Techni- 
cal catalog information containing product dimensions is 
included. The Thomas & Betts Co., Elizabeth, New Jersey. 
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air damping 
dashpot 


AIRPOT 


a basic component for 


TIME DELAY 
VIBRATION DAMPING 
SYSTEM STABILIZATION 
- + + for a wide variety of environ- 


mentally severe military and in- 
dustrial applications. 


AIRPOT. 


AIRPOT consists of a low expan- 
sion, precision bore, frictionless 
cylinder and graphite carbon pis- 
ton encased In a high-impact pro- 
tective housing. 


Send for bulletin to select your 
FREE AIRPOT model without cost 
x or obligation. 


AIRPOT DIVISION ELECTRIC REGULATOR CORPORATION 


Pearl Street, Norwalk, Connecticut 
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SCIENTIST /ENGINEER 
DIGITAL COMMUNICATIONS SYSTEMS 


Continuing expansion of our digital communications capability has 
created a new requirement for a senior level scientist/engineer with 
advanced education to head a small technical staff. 

The responsibilities of the staff are to establish the long-range technical 
objectives of our Data Systems Engineering Department currently em- 
ploying in excess of 100 engineers, to determine technical require- 
ments to meet the objectives, and to assist in implementation of the 
resulting development plan. The department is engaged in work in 
the field of military digital communications and currently designs and 
builds equipment for Communication Message Centers. Greater expan- 
sion into automated equipment is planned and eventually capability 
will be expanded into total systems for digital voice, message, data 
and document transmission. Applicant must have a minimum of ten 
years experience in military communications and electronics system 
design and analysis. Application of digital computers and understand- 
ing of computer programming are mandatory. Experience in analysis 
of transmission links, development of modems, knowledge of switching 
theory, bandwidth compression techniques and electronic scanning 
techniques are desired but not required. PhD required, salary open. 
Radiation Incorporated is one of the nation’s leaders in the develop- 
ment of advanced electronic systems in areas of PCM telemetry, in- 
formation and communication systems, data link systems, RF and 
microwave systems, automatic tracking antenna systems and satellite 
communication terminals. Technically oriented, with broad interests, 
we offer the opportunity for individual contribution and recognition. 
To explore your opportunity with Radiation, please forward your 
resume to 


@ 


R. W. UNDERILL 


RADIATION 


INCORPORATE O 


Melbourne, Florida 32901 
An Equal Opportunity Employer 
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Technipower’s miniature DC-DC power modules are packed 

with extras not found in other point-of-load regulators. 

E.g.: 

¢ Full 1.5 ampere capability with simple chassis mount 
or specially designed heat sink; 

¢ Fully operational without adding external components; 

¢ Complete line of output voltages, with either positive- 
common or negative-common versions; 

¢ Easily mounted — input and output terminals are insulated 
from case; 

¢ Protected against output shorts; 

¢ $30 each — much less in quantity! 


Specifications include ~200:1 input ripple attenuation, 
+0.5% regulation for a full 30% input or full load change, 
output voltage adjustment +5%, and operation to 95°C 
case temperature. 


Write or call for information. 


TECHNIPOWER 


A BENRUS Subsidiary 
Benrus Center, Ridgefield, Connecticut 06877 
Phone: (203) 438-0333 TWX: 710-450-3631 
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| Cri SALES 


OFFICES 


BOSTON 


Lindsay H. Caldwell 
Professional Bldg. 
Baker Ave. 

W. Concord, Mass. 
phone: (617) 369-6660 


NEW YORK 


Kaiser, McElwain, Dolbey 
Advertising Sales, Inc. 

60 E. 42nd St. 

New York, N.Y. 

phone: (212) YU 6-2654 


CHICAGO 


Robert Dunn 

2 N. Riverside Place 
Chicago, Ill. 60645 
phone: (312) 372-6266 


Donald C. White 

616 Dalton Place 
Northbrook, Ill. 60062 
phone: (312) 272-6459 


LOS ANGELES 


David Barton 

672 So. Lafayette Park PI. 
| Los Angeles 57, California 
phone: (213) 382-1121 


SAN FRANCISCO 


David Barton 

672 So. Lafayette Park PI. 
Los Angeles 57, California 
phone: (213) 382-1121 


FT. LAUDERDALE 


Dan Wiper 

2801 E. Oakland Park Blvd. 
Ft. Lauderdale, Fla. 33308 
phone: (305) 563-1376 
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To the computer specialist 
who figures he’d show ’em how, 
if he ever got the chance: 


You’ve got the chance. 


Now Hewlett-Packard’s in the computer business... with 
a series of versatile, small, high-speed digital computers, 
so flexible, so well packaged that they’re begging to go to 
work on the applications that only you can find...and 
sell. We’ve got the products. We invite you to apply your 
computer engineering expertise either to advancing our 
line of computers and software or to marketing them. 
The choice is yours. 

Hewlett-Packard computers have been developed to give 
the working engineer a direct problem-solving interface 
with the electronic instruments manufactured by HP, 
letting him assemble his own computer-controlled 
instrumentation systems. They’re designed to be equally 
effective as free-standing general-purpose problem solv- 
ers. And there’s a wealth of experience behind these 
computers—developed and manufactured by a dynamic 
company that’s spent 25 successful years in the measure- 
ment and data-handling business. 


As Hewlett-Packard computers open whole new avenues 
of measurement capability, so they open new opportu- 
nities for the computer engineer whose education and 
experience are best rewarded by advancement in the field 
of computer technology. Choose your own course: in 
R&D, application engineering, software, marketing. 

We think our computer is going to revolutionize the 
measurement and data-handling business. Sound inter- 
esting? Write Ray L. Wilbur, 1501 Page Mill Road, Palo 
Alto, California 94304. An equal opportunity employer. 
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SYNCHRO /RESOLVER-T0-DIGITAL CONVERTERS = —— 


This modular equipment series provides a wide range of solid-state multi-channel synchro to digital con- 6 channels 
verters with a binary output directly representing shaft angle e The input multiplexer can provide for 6" x 5.2” x 7.75” 
any number of synchro inputs with programming via binary address or discrete control. Inputs are 7.5 pounds 
sampled, held and encoded at the peak of the synchro excitation voltage e Normal encoding rates are AIRBORNE 

up to 800 per second for 400 Hz systems. The units provide dynamic accuracy of better than +6’ of arc SERIES 

over optional temperature ranges of 0°C to 71°C or —54°C to 71°C. Resolution of up to 13 bits (2.63’ SD 1000 

of arc) is standard e Many special features such as data processors for dual speed synchros, binary to e 

BCD conversion, digital to synchros conversion, linear multiplexed A/D conversion and custom computer GROUND 
interface signal circuits are available e Airborne unit design is consistent with MIL-E-5400 Class 2. aie 


Designers ang manufacturers of CAPCODER and CAPLEXER Capacitive Charge Transfer Devices 


f(OWSON LABORATORIES, INC. 
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American Micro-systems, Inc. 
developed thick oxide 
into ultra-thick (UTO)- 

~ combined it with 2-phase logic. 

e Result: 


Solid State Power Supply—Surplus 
Capacity for External Devices 


Integrated Circuit 
Transport Control and 
Write/Read Electronics 


Integrated Circuit 
Data Controller Section 


Rack Panel Mounting | 


Convenient Tape Loading Guide Slot 


The 1020 is shown 
mounted in the Optional 19” 


: Rack Mounting, with 
7 
Control Panel, Manual Switches, ec alate ica ide alee ae 
Indicators, and Chassis 
Slides for easy access. 


FR it M hi Basically, our new Tally 1020 Incremental 
ewrli e ac ine Magnetic Tape Unit transfers data asynchro- 
nously at 120 characters per second and continuously at 1600 characters per second. [] We 
call it a rewrite machine because, uniquely among all incremental units, the Tally 1020 can 
back space and rewrite a single character (or block of characters) anywhere on the tape. (J 
Other features include error checking, simplified construction and maintenance, 280,000 
character storage on a single 3” reel, and low tape wear because of single capstan drive. (J 
So if your data problems involve data transmission, computer input/output, numerical control, 
or the like, it will pay you to investigate the modern low cost Tally 1020. 
Please address Tom Tracy, Tally Corporation, 1310 Mercer Street, Seattle, 
Washington 98109. Phone: (206) MA 4-0760. In Europe and the U.K.., 
address Tally/APT, Ltd., 6a George Street, Croydon, Surrey, England. 
Phone: MUN 6838. 


TALLY ™ 
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